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On Imprimitive Substitution Groups. 

By Harry Waldo Kuhn. 



Introduction. 



The study of substitution groups first arose in connection with the solution 
of algebraic equations. In the earliest work that devotes considerable attention 
to these groups (Ruffini, Teoria generale delle equazioni, Bologna, 1799), we find 
the non-cyclic groups divided into three classes which correspond to intransitive, 
primitive and imprimitive groups. Of the substitution groups considered in this 
work, the group of the order 8 and degree 4 is the only imprimitive group that 
receives any attention. In a memoir two years later,* Ruffini shows that the 
group of an irreducible equation is transitive. When the group of an equation 
in x is not primitive, Jordan has provedf that the equation is the result of the 
elimination of y from two irreducible equations of the form 

y m + a 1 y m ~ 1 +....+ a m = 0, 

& +h(y)x n - 1 -\- .... +b n (y) = 0, 
and conversely. 

The systems of imprimitivity of any imprimitive group G are permuted by 
its substitutions according to a transitive group P that has a l,a isomorphism 
to G, and whose degree equals the number of systems in the given set. The 
invariant subgroup of G that corresponds to identity in P is intransitive and its 
substitutions leave the given systems unchanged. J It is called the head of G and 
its order may equal unity. || If the group P is itself imprimitive, the correspond- 
ing systems can be united into larger ones which are permuted by the substitu- 

* Memoire della societa italiana delle scienze, Vol. 9, pp. 144-526. Modena, 1801. 
t Traits des Substitutions, p. 259. 
% Jordan, loc. cit., p. 41 ; ibid., p. 399. 

|| Dyck, Mathematische Annalen, Vol. 22 (1883), pp. 94, 108; cf. also Miller, Bulletin of American 
Mathematical Society, Vol. 1 (1894), p. 257. 
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tions of G according to a primitive group.* The degree of any solvable primi- 
tive group is the power of a prime.f In order that an equation can be solved by 
radicals, its group must be solvable. It follows directly that any imprirnitive 
group that belongs to a solvable equation has at least one set of p n systems of 
imprimitivity when p is a prime number. 

If a given imprirnitive group contains two distinct sets of systems of imprim- 
itivity, then under certain conditions new sets of systems can be formed from 
these. This can always be done in case some system of the one set has more 
than one element in common with some system of the other set.J It is not true 
in general, however, that a new set of systems can be formed by combining all 
the systems of one set that have any elements in common with a given system of 
the other set. In his Traits des Substitutions, p. 34, Jordan states a theorem 
that says this can be done, but he afterwards notes the error himself.|| Start- 
ing with this theorem he proves some very interesting results in reference to 
what he terms "Facteurs de Non-Primitivitat." An interesting problem pre- 
sents itself here in the discussion of the imprirnitive groups for which the theo- 
rem is true. An important property of such groups has recently been proved by 
Maillet.§ 

The important problem of determining when a given group can be repre- 
sented as a transitive group of a given degree (or in particular as an imprirnitive 
group) has been completely solved by Dyck.^f "When the properties of the given 
group are known his investigations give all the ways in which such a represen- 
tation can take place. They do not determine, however, how many of the differ- 
ent representations of the same group are distinct as substitution groups.** This 
question finds its answer in a theorem due to Miller. ff In the particular case 
when the degree equals the order there is just one such group. 

* Jordan, loo. oit., p. 899. 

t Galois, Oeuvres Matheniatiques, p. 27. Cf. also Jordan, 1. c, p. 898. 
% Jordan, loc. cit., p. 34. 

|| Giornale di Matematlche, Vol. 10 (1872), p. 116. 

§ Bulletin de la Sooiete Mathomatique de France, Vol. 28 (1900), p. 15. 
H Mathematische Annalen, Vol. 22 (1883), p. 94. 
** Burnside, Messenger of Mathematics, Vol. 23 (1898), p. 103. 

ft Bulletin of the American Mathematical Society, 2d Series, Vol. 3 (1896), p. 215. Cf. also Giornale 
di Matematiche, Vol. 38 (1900), pp. 1-9. 
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The investigations of Dyck just referred to determine also the different sets 
of systems of imprimitivity which are admitted by a given imprimitive group. 
In particular, when the group is regular, the number of such sets is shown to be 
equal to the number of subgroups (not counting identity) that are contained in 
the group. It is clear that any substitution that is commutative with all the 
substitutions of a given imprimitive group determines systems of imprimitivity 
of the group. The number of such substitutions for any regular group is well 
known to be equal to the order of the group.* 

The problem that has received the most attention recently in the study of 
imprimitive groups relates to the construction of such groups. The enumeration 
of the imprimitive groups of a given degree has been carried through degree 
fourteen. The methods used in forming these lists have been chiefly of a tenta- 
tive nature. Kecently, however, some theorems have been established that are 
useful in the determination of imprimitive groups of certain kinds.f 

Any regular group of composite order is imprimitive. The determination 
of the number of distinct groups of a given order has been studied from the 
point of view of abstract groups and from that of substitution groups. By means 
of the latter method the regular groups whose order is less than 48 have been 

constructed.^ 

Some imprimitive groups which do not belong to either of the two classes 
just mentioned have also been enumerated. These include certain groups whose 
orders are of a particular form. The orders that have been considered are 1) 
p.q.yW; 2)p 3 §; and 3) Sp^ y when p, q and y are distinct prime numbers. 
Another important class of transitive groups that has been studied is formed by 
the groups which are isomorphic to the symmetric and the alternating groups 
of a given degree.** The necessary and sufficient condition that a group is mul- 
tiply isomorphic to a non-regular transitive group has also been determined. ff 

* Jordan, Journal de l'ftcole Poly technique, Vol. 22 (1861), p. 153- 

t For full references to those through degree 10 cf . Miller, Bulletin of the American Mathematical 
Society, Vol. 2 (1895), pp. 138-145. Those of degree 12 and 14 are determined by Miller, Quarterly 
Journal of Mathematics, Vol. 28 (1895), p. 193, and Vol. 29 (1897), p. 234. Cf. also American Journal of 
Mathematics, Vol. 21 (1899), p. 287. 

% Ibid., Quarterly Journal of Mathematics, Vol. 28 (1895), p. 232. 

|| Ibid., Bulletin of the American Mathematical Society, Vol. 2 (1886), pp. 213-222. 

§ Ibid., Annals of Mathematics, Vol. 10 (1896), pp. 156-8. 

If Ibid., Philosophical Magazine (5), 43 (1896), pp. 117-125 ; cf. Oayley. 

** Maillet, Journal de Mathematiques, 5 serie, Vol. 1 (1895), pp. 5-34. 

tt Miller, Giornale di Matematiche, Vol. 88 (1900), p. 8. 
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In the preparation of the following paper I am indebted to Dr. Miller for 
helpful suggestions and criticisms. 

The first section of the paper relates to the imprimitive groups whose ele- 
ments can be divided into systems of imprimitivity in more than one way and 
whose substitutions permute all the sets of systems according to primitive groups. 
A few properties of the heads of such groups are first given. These are followed 
by the study of the groups that contain a given number of heads. Those that 
contain more than two heads, all different from identity, receive the most atten- 
tion. The cases for which one or more of the heads reduces to identity are then 
considered. A theorem is also given that relates to the holomorph of an abelian 
group of order p m and type (1, 1, .... , 1). 

The second section considers the substitutions which are commutative with 
each substitution of a given transitive group. Jordan's theorem on the number 
of substitutions that are commutative with each substitution of any regular 
group is generalized so as to apply to any transitive group. 

Section III relates to the construction of the imprimitive groups whose sub- 
stitutions permute the systems of intransitivity of the heads according to the 
metacyclic group of degree p or to one of its -transitive subgroups of degree p. 
The heads considered are : 1), those whose transitive constituents are the sym- 
metric or the alternating groups of degree n(n^> 2), and 2), those whose con- 
stituents are transitive subgroups of degree q having a given index under meta- 
cyclic groups of the same degree. 

In section IV the results of section III are made use of to determine the 
imprimitive groups of degree fifteen. 

Section I. — On the imprimitive groups whose substitutions permute all their sets of 
systems of imprimitivity according to primitive groups. 

1. Let G denote an imprimitive group that has more than one set of systems 
of imprimitivity, and let the corresponding heads of G be denoted by H lt H it 
etc. Suppose, further, that the systems that correspond to the head E x are per- 
muted by the substitutions of G according to the group P u where i equals 
1,2,.... 

Theorem. — If the heads H lt .Hj, .... are all different from identity, and if the 
groups P x , P 8 ,|. • • • are primitive, then 
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(a). The heads can have no substitutions in common besides, identity, and hence 

(b). Each substitution of H t is commutative with each substitution of Hj (i andj 
being any two of the subscripts of the H's). 

(c). Each head contains at least one substitution whose degree equals the degree 
ofG. 

(d). Any head H { is formed by establishing a one-to-one isomorphism between its 
transitive constituents. 

(a). The systems of in transitivity of any head of an imprimitive group are 
systems of imprimitivity of this group, and they are permuted by its substitu- 
tions according to a fixed transitive group. It follows that the systems of 
imprimitivity of the groups we are considering must be the systems of intransi- 
tivity of the heads.* Consider now any two of the heads, H lf H 2 say. It 
results directly from what has been stated that H x and H % cannot consist of the 
same substitutions. 

Let us assume then that H y is contained in H 2 . In this case there must be 
an a, 1 isomorphism between P x and P 3 . The elements of any transitive con- 
stituent of jHj are composed of the elements in a definite number (m say) of the 
transitive constituents of H x . Let the two sets of systems of imprimitivity be 
denoted by 

ai , a, z , .... , a m ; b x , o% ,...., o m ; c x , c a , c m j .... 

and a , b , c , . . . . 

those in the first row composing the elements of P x and those in the second row 
the elements of P 2 . The subgroup h a of order a in Pj that corresponds to iden- 
tity in P 2 can only permute the a's among each other, the 6's among each other, 
etc. That is, h a is intransitive, and hence P x is imprimitive. 

Assume next that H t and H 2 have a common subgroup H n . This group, 
H 12 , is intransitive, and since it is contained in both H x and H 2 , it is invariant 
in G. Its systems of intransitivity are then systems of imprimitivity. These 
systems, which are different from those of H x or H 2 , are permuted by the sub- 
stitutions of G according to some transitive group P. As H n is contained in H x 
and jET 2 , the preceding argument shows that P is imprimitive. Hence, our proof 
of (a) is complete. 

* Miller, American Journal of Mathematics, Vol. 21 (1899), p. 305. 
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(b). That each substitution of jB^ is commutative with each substitution of 
Hj (i and j being any two of the subscripts of the iTs) follows at once from the 
theorem : If every operator of a group G x transforms the group G s into itself, 
and every operator of G % transforms G x into itself, then when G x and G % have 
only identity in common every operator of G x is commutative with every opera- 
tor of G % .* 

(c). Let g, h t and jp, be the orders of G, Hi and P t respectively; let, further 

be the substitutions of G, and 

1, AJ a , K) 3 , . . . . , o Al 

be those of H x . Form the rectangular array 

1 > &2 » • • • • » foh! 1 

$1, +1 J "2^1 + 1 > • • • • ' ^Ai ^Ai + 1 > 



from the substitutions of G. None of the rows in this array can contain more 
than one substitution that belongs to any head different from H x . For if there 
were two substitutions in any row that belong to H 2 (say), then the inverse of 
one of them multiplied by the other would give a substitution, different from 
identity, that belongs to both H x and IT a . This, however, cannot be true from 
what has just been proved. Further, to each row there corresponds one substi- 
tution of the group P x . Hence, it follows that any head that differs from H x is 
simply isomorphic either to P x or to some invariant subgroup of P x . Now an 
invariant subgroup of a primitive group is transitive, and every transitive group 
contains substitutions whose degree equals the degree of the group. Hence every 
head different from H x contains substitutions whose degree equals the degree of G . 
Similarly, by writing the substitutions of G in rectangular array with respect to 
the head H z , we see that H x contains substitutions whose degree equals that of G. 
(d). We have seen that any head, JB" 2 , that is different from U lt is simply 
isomorphic to P x or to some invariant subgroup of P x . Denote by Q x that sub- 
group of P x to which H z is simply isomorphic. We shall prove now that the 
transitive constituents of JET 2 are simply isomorphic to Q x . To establish this it 

* Dyck, Mathematische Annalen, Vol. 28 (1883), p. 97. 
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is sufficient to prove that each substitution in H 9 involves elements from each of 
its transitive constituents. The subgroup Q x is transitive and so contains a 
substitution that puts any element into any other element. That is, J3" 2 contains 
a substitution that puts any system of H x into any other system. Since each 
substitution of H x is commutative with each substitution of H % , it follows there- 
fore that each substitution of H x contains elements from each of its transitive 
constituents. Similarly, each substitution of H z contains elements from each of 
its transitive constituents, and hence each constituent of H 2 is simply isomorphic 
to Q x . 

2. Let h { denote the order of the head i?~ £ . 

Theorem. — If the order of G is equal to h x h % , and if H x and H s are the only 
heads that differ from identity, then when P x , P % , .... are primitive groups, G has 
just two sets of systems of imprimitivity. 

From the argument used in proving the theorem in paragraph 1, it is clear 
that R x and H % can have no substitutions in common besides identity, and hence 
that every substitution of H x is commutative with every substitution of H % . It 
follows that G is the direct product of H x and H % . We are to prove that G can 
have no set of systems of imprimitivity that are interchanged by its substitutions 
according to a simply isomorphic primitive group. 

If G has such a set of systems, it must be possible to represent it as a prim- 
itive group. It follows therefore that H x and H % must be simply isomorphic 
simple groups of composite order and that G, when so represented, is of degree 
h x .* The subgroup G x of G that gives rise to its representation in the primi- 
tive form is formed by establishing a simple isomorphism between H x and H % . 
Let the substitutions of G be denoted by the symbols 

1, A 3 , o 3 , . • • • , /j ft j 

and let them be written in rectangular array with respect to the substitutions of 
G x . If the first h x of the above substitutions form the subgroup G X) we have the 
arrangement 



1 , $j » 



> &ki &Shi — 1 » -^fti • 



* Burnside, Theory of Groups of Finite Order, p. 190 ; Miller, Transactions of the American Mathe- 
matical Society, Vol. 1 (1900). p. 70. 
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Denote the i th row of this array by A+ where i = 1, 2, .... , h x . The symbols 
A may be taken for the elements of G when represented in the primitive form. 
Also to each element A t there corresponds a certain number of the elements 
of G. That is, the subgroup 6r a of G that gives rise to its representation in the 
given imprimitive form must be some subgroup of G x . The subgroup (r 2 must 
in fact be maximal in G t ; otherwise G would contain a set of systems of im- 
primitivity that is permuted by its substitutions according to an imprimitive 
group. Since G % is formed by establishing a simple isomorphism between two 
subgroups of R x and H % , it follows that G % is contained in a subgroup M x whose 
order is the square of its order. It is also contained in a subgroup M 2 whose 
order is \ times its order and which contains M x . It follows that one of the 
corresponding sets of systems is permuted by the substitutions of G according to 
an imprimitive group. Hence G has just two sets of systems of imprimitivity. 

3. Theorem. — When G is regular and has Just two heads that differ from iden- 
tity, then if Pi, P g , • • • • are primitive groups, G is the cyclic group of order pq 
where p and q are distinct primes. 

The number of sets of systems that belongs to any regular group is equal 
to the number of its subgroups, not including identity or the whole group.* 
Hence the two heads that diner from identity must be generated by substitu- 
tions of prime order and the order of one must be different from that of the 
other. 

4. Theorem. — If G contains more than two sets of systems of imprimitivity, 
and if H x , H % , .... are all different from identity, then when P lt P 8 , . . . . are 
primitive groups, 

(a). The degree of any substitution besides identity of each head is equal to the 
degree of G. 

(b). The heads are simply isomorphic dbelian groups ; each is of degree p 2m of 
order p m and of type (1, 1, .... , 1) where p is a prime and m is a positive 
integer. 

(a). We prove first that in any such group the heads can contain, besides 

* Dyck, Mathematische Annalen, Vol. 32 (1883), p. 89. 
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identity, only substitutions whose degree equals that of G. As in the theorem 
of paragraph 1, write the substitutions of G in rectangular array with respect to 
the substitutions of H x . We know that any other head is simply isomorphic to 
P x or to some invariant subgroup of P x . Consider the two heads H % and H 3 and 
let Q z and Q 3 denote the respective subgroups of P x to which these heads are 
simply isomorphic. Both Q^ and Q 8 contain substitutions whose degree equals 
the degree of P x , since an invariant subgroup of a primitive group is transitive. 
Further, neither Q % nor Q 3 can contain a substitution whose degree is less than 
that of P x . This may be seen as follows: Each substitution of $ 2 is commuta- 
tive with each substitution of Q s , since the heads of H 2 and H 3 have this prop- 
erty. Suppose now that Q s contains a substitution S whose degree is less than 
that of P x . Then the group \ Q z , S\ that is generated by Q 9 and /Sis transitive 
since Q % is transitive. As the substitution S is commutative with each substitu- 
tion of Q, this transitive group will contain an invariant substitution S whose 
degree is less than the degree of the group. This, however, cannot be true, 
since an invariant substitution of a transitive group of degree n must be regular 
and of degree n. It follows, therefore, that the degree of each substitution, 
besides identity of any head that differs from H x , is the same as the degree of G. 
By writing the substitutions of G in rectangular array with respect to Hg, it fol- 
lows by a similar argument that H x also possesses this property. 

(b). The group generated by any two of the heads, H x and R % say, must be 
transitive. If it were intransitive it would form a new head that contains both 
H x and H z , and this cannot be true according to theorem 1 of this section. Fur- 
ther, this group \H X , H z \ must contain the substitutions of all the heads of G. 
For if it did not contain a substitution S of some other head, then \H X , ff 2 \ and 
S would generate a transitive group whose substitutions all have the same degree 
as that of the group and which contains a number of substitutions that is greater 
than this degree. This, however, cannot be true. It follows, therefore, that 
the heads are simply isomorphic to each other. 

In the group that is generated by the substitutions of H % and H 3 are found 
the substitutions of H x . Also any substitution of H z or of H B is commutative 
with each substitution of H x , and, therefore, any substitution in the group 
\H % , H a \ is commutative with each substitution of H x . It follows that H x , and 
hence also each of the heads of G, is abelian. Further, each head must be of 
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order p m (where p is a prime and m is a positive integer) and of type 
(1,1, ....,1). For if the substitutions of the heads were not all of the same 
prime order, then the subgroup of {-Hi, H 9 \ that is generated by its substitutions 
of lowest order would form a head that would not satisfy the requirements of the 
theorem in paragraph 1. Finally, since the group \H lt H%\ is regular, it follows 
that the degree of G is p Zm . 

Corollary : If G is regular it must be the non-cyclic group of order p % . 

When G is regular it must coincide with the group generated by any two 
of its heads. It is then an abelian group of order p Zm and of type (1, 1, .... , 1). 
The only groups of this type that satisfy the requirements of the above theorem 
are clearly the groups of order p % . 

5. Let P denote an abelian group of order p m and of type (1,1, ,1) 

when represented as a transitive group in the elements 

With each substitution of P associate that element which replaces a x in that 
substitution. The group of isomorphisms of P may then be represented as a 
transitive group in the p m — 1 elements 

#2 » a 3 > • • • • i a p 7 

when so represented, let it be denoted by E . The transitive group (h) that is 
generated by the two groups P and E is simply isomorphic to the holomorph 
of P. 

Now to any subgroup of E whose degree is less than p m — 1 , there 
corresponds an imprimitive subgroup of h. For such a subgroup of E would 
transform some of the substitutions of P into themselves, and these would form 
an invariant intransitive subgroup of the corresponding subgroup of h . 

Further, to any transitive subgroup (Ej) of E whose degree equals p m — 1 , 
there corresponds a primitive subgroup (A x ) of&. For E x is the subgroup of 
hi that leaves one of its elements fixed ; since this is transitive, it follows that h v 
is primitive 

It remains to consider those intransitive subgroups (/) of E that are of 
degree p m — 1 . We note in the first place that if the subgroup (h') of h that 
corresponds to / is primitive, then any substitution of i" besides identity must 
contain elements from each one of its transitive constituents. Suppose that 
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some of the substitutions of / that differ from identity do not contain any ele- 
ments from a given one of its transitive constituents. These substitutions form 
an invariant subgroup (P) of 2" whose degree is less thanj) m — 1. The substitu- 
tions of P that correspond to the elements of / that are not found in I', form 
with identity a subgroup of P. This subgroup is invariant in h', and hence the 
latter would be imprimitive. Hence, when hi is primitive, /must be formed by 
establishing a simple isomorphism among its transitive constituents. Every sub- 
group / of this kind that is contained in R does not give rise, however, to a 
primitive subgroup of the holomorph. For example, when p equals 2 and m 
equals 4, R contains a subgroup of order 3 and of degree 15 that gives rise to an 
imprimitive subgroup of order 48 in the holomorph. The substitutions of P 
that correspond to the elements in each transitive constituent of the given sub- 
group of order 3 generate subgroups of order 4. In general, it is evident that 
the necessary and sufficient condition that h! is primitive is that the elements 
of each transitive constituent of / contain a set of independent generators of P. 
If the substitutions that correspond to the elements of any transitive constituent 
of / generate a subgroup of P of order p a where a is less than rn , then this sub- 
group is invariant in h' and the latter is imprimitive. 

Hence we have this 

Theorem. — A subgroup (h') of the holomorph (h) of P, that corresponds to a 
subgroup (P x ) of the group of isomorphisms (R), is primitive 

(a). When R^ is a transitive subgroup of degree p m — 1 , or 

(b). When R t is an intransitive subgroup of degree p m — 1 that is formed by 
establishing a simple isomorphism among its transitive constituents and that is such 
that the elements of each of its transitive constituents contain a set of independent gen- 
erators of P. 

Any other subgroup of R gives rise to an imprimitive subgroup of h. 

Corollary : When the number of elements in each transitive constituent of R is 
less than m, the subgroup h! is imprimitive. 

This follows at once from the above theorem, since the number of operators 
in a set of independent generators of P is m. 

6. The theorem just stated is useful in the determination of the primitive 
groups of degree 16. For it is known that every primitive group of this degree 
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that does not include the alternating group, contains an invariant abelian sub- 
group of order 16 and of type (1, 1, 1, 1).* 

7. By means of the two preceding theorems we can investigate the number 
of distinct imprimitive groups G of a given degree that have more than two sets 
of systems of imprimitivity (the heads differing from identity), and that have all 
their sets permuted according to primitive groups by the substitutions of G. 
Any such group is of degree p im , and the transitive constituents of any of its 
heads are abelian groups of order p m and of type (1, 1, . • • • ,1). Also each 
head is formed by establishing a one-to-one isomorphism among its transitive 
constituents, the number of these being p m . Denote the transitive constituents 
of the head H x by the symbols 

■"■1 1 *TJ ) • • • • -a-pm • 

It follows that Pi is a transitive group in these symbols that contains a 
regular abelian group (P') of type (1, 1, ..... 1) as an invariant subgroup. 
That is, P x must be some subgroup of the holomorph (h) of P' that contains P', 
h being represented as a transitive group in the symbols A lt A 2 , .... , A pm . We 
consider then those imprimitive groups that contain the head JQ^ and whose sys- 
tems of imprimitivity that are determined by H x are permuted according to the 
primitive subgroups of h that contain P' ; the groups G must be found among 
these. 

Let the substitutions of H x be denoted by the symbols 

l, Og, fog, ■ ■ ■ • , 10 

It is assumed, that Sj replaces a x by a,- , and that the substitution of the con- 
stituent Ai that occurs in Sj is found by replacing the element a k of the substi- 
tution of A t that occurs in it by the corresponding element of A ( , where 
k = 1, 2, .... , p m and i, j are any two of these numbers. The substitutions 
that interchange the transitive constituents of H x in the simplest way according 
to the substitutions of P, form a second head H z . Let the substitutions of this 
head be denoted by the symbols 

1 , t g , J 3 , . . . . , tp m j 

* Miller, American Journal of Mathematics, Vol. 20 (1898), p. 229. 
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tj being that substitution of H % that corresponds to the substitution of P' that 
replaces A x by Aj. Now, any third head H a must be formed by establishing 
some simple isomorphism between the substitutions of H x and H 2 . Without loss 
of generality, we may assume that the substitutions of H 3 are represented by the 
symbols 

For let HI, denote the group formed by establishing some other isomorphism 
between H x and H % . A certain permutation of the symbols that denote the sub- 
stitutions of H x will change H' s into H z , and corresponding to this permutation 
there is a definite substitution (S') in the group of isomorphisms of A x . Let 8[ 
denote one of the substitutions of the holomorph of A x that corresponds to S' 
(the holomorph being represented transitively of degree p m ), and let /S- denote 
the same substitution in the elements of the constituent A t where ■£ = 2, 3, ... , p m . 

Then the substitution S[ /Sg /S£« transforms M x and H % into themselves 

and H' z into H 8 . That is, a group that contains the heads H x , H z and H' s can be 
transformed into one that contains the heads S x , H 2 and H 9 . 

The largest group within which H x is invariant without having its systems 
of intransitivity interchanged is the group generated by the holomorphs of each 
of its transitive constituents A x , A 2 , . . . . , A pm , these being represented as trans- 
itive groups of degree p m . The order of the resulting group divided by j? m gives 
then the number of sets of substitutions of p n each that permute according to 
each substitution of P x . 

When Pj is regular, that is when G is regular, it is clear that rn must equal 
unity. If m were greater than unity, G would contain systems of imprimitivity 
that are not permuted by its substitutions according to primitive groups. 

When P x is not regular, let S' denote any substitution in P that is not con- 
tained in P' ; and let tf denote the substitution that interchanges in the simplest 
manner the transitive constituents of H x according to S'. The substitution S' 
transforms the substitutions of P' according to a certain operator in the group of 
isomorphisms of P' ; and t' transforms the substitutions of H z in exactly the same 
way. Further, t' is commutative with each substitution of H x . Suppose now 
that any one of the substitutions which with H x generate the sets of substitutions 
that permute according to S' be denoted by 

8 
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where s 4 is some substitution in the holomorph of A it i being any of the numbers 
1,2,...., p m . Since the substitution (A) must transform H 2 into itself, it fol- 
lows that 

must be commutative with each of the substitutions t t , where i is as above. 
Hence s t must be the same substitution in the elements of A t as s i is in the ele- 
ments of Aj, i and/ being any two of the numbers 1, 2, .... , p m . The number 
of substitutions (B) is then not greater than the number of operators in the 
group of isomorphisms of A x . Further, since (A) must transform E 3 into itself, 
it follows that the substitution (B) must transform the substitutions of H x in 
exactly the same way as t' transforms the substitutions of H 2 . That is, (B) is a 
fixed substitution. It is clear also that the corresponding substitution (A) thus 
found has its proper power in the head H x . Hence there is one and only one 
generating substitution that permutes according to S' that transforms E\, H% 
and JS 9 into themselves respectively, and that has its proper power in H x . That 
is, there is just one imprimitive group of the given kind that is isomorphic to 
any primitive group P x . The number of primitive groups that contain P' is 
given by the preceding theorem, so that we have determined now the number 
of imprimitive groups G of degree ^> 3OT . Of the groups G thus found, it is evi- 
dent that to conjugate subgroups (E x ) of the group of isomorphisms correspond 
conjugate groups G. We have then the 

Theorem. — The number of imprimitive groups Go/ a given degree that contain 
more than two sets of systems of imprimitivity {the heads differing from identity) and 
for which P x , P g , .... are primitive groups, is as follows : 

(a). When G is regular, there is just one such group ; its degree is p 2 . 

(b). When G is not regular, the number is equal to the number of distinct prim- 
itive groups that are contained in the holomorph (h) of the abelian group P' and that 
contain P'. 

It is well known that the group of isomorphisms of an abelian group of 
order p m and of type (1, 1, ... . ,1) is simply isomorphic to the linear homo- 
geneous group.* It appears then that the study of the imprimitive group G of 
the above theorem is closely associated with that of the linear homogeneous 
group. 

* Moore, Bulletin of the American Mathematical Society, Vol. 3 (1895), p. 34. 
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8. We proceed now to investigate the number of sets of systems of imprimi- 
tivity that belong to the groups just determined. When G is regular, it is the 
non-cyclic group of order p 2 and so contains p + 1 sets of systems — this being 
the number of subgroups differing from identity that G contains. 

Suppose then that G is a non-regular group. Let J? x denote the sub- 
group of P x that leaves any element fixed. We note first that G does not 
admit the head identity. The subgroup ( (r x ) of G that leaves any element fixed 
has one and just one substitution in common with any division of G — the divis- 
ions being formed with respect to the subgroup that contains the heads 

H v H % , If now G admits the head identity, then G r must be contained in 

a larger subgroup of G which contains no invariant subgroup of G. This is 
evidently not the case. Any head of G that differs from H x and H% is then 
formed by establishing some simple isomorphism between these two heads. 
Denote by H 4 any such isomorphisms that differ from H 3 . Our problem is to 
determine under what conditions H 4 will be transformed into itself by the sub- 
stitutions of G. Corresponding to jE^ there is a definite isomorphism of H 9 to 
itself, viz., the one formed by replacing each S in jB" 4 by the corresponding t. 
And this again corresponds to a definite isomorphism of P' to itself. That is, to 
Hi there is associated in this way a definite substitution (r) of the group of iso- 
morphisms of P'. Also when H 4 is transformed into itself by the substitution 
of G , it is clear that r must be transformed into itself by the substitutions of B x ; 
and conversely. It follows, therefore, that the number of heads Hi is equal to 
the number of substitutions differing from identity in the group of isomorphisms 
of P' that are commutative to each substitution of B t . To identity corresponds 
the head H A . Hence the 

Theorem. — The number of sets of systems of imprimitivity of the groups G in 
the preceding theorem is as follows : 

(a). When G is regular, there are p •+■ 1 different sets. 

(b). When G is non-regular, there are c -f- 2 different sets, where c is the num- 
ber of substitutions in the group of isomorphisms of P' that are commutative with 
each substitution of R^ . 

9. We consider now the imprimitive groups G that contain more than one 
set of systems of imprimitivity, each set being permuted by the substitutions of 
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G according to a primitive group, and that have all their heads identity except 
one. 

Suppose in the first place that G denotes a regular group of this kind. We 
know that every regular group contains a set of systems of imprimitivity that is 
permuted by its substitutions according to any transitive representation of the 
group. It follows then that G must be a group that can be represented in the 
irnprimitive form only when its degree equals its order, and that can be repre- 
sented in the primitive form of a lower degree. The only groups that satisfy 
these requirements are the non-cyclic groups of order pq, where p and q are dis- 
tinct primes.* Ifp^>q, these groups contain q + 1 subgroups, not including 
identity and hence G contains q + 1 sets of systems of imprimitivity. The 
heads that correspond to q of these are identity and the remaining head is of 
order p. Hence we have the 

Theorem. — The only regular groups G that contain more than one set of sys- 
tems of imprimitivity, each set being permuted by the substitutions of G according to 
a primitive group, and that have only one head different from identity, are the non- 
cyclic groups of order pq, where p and q are distinct primes. If p"^>q, these groups 
have q + 1 sets of systems of imprimitivity. 

10. Suppose next that the subgroup (Gx) of G that leaves one element fixed 
is contained in the head (H) that differs from identity. When G x is of order 
unity, the groups G are determined by the preceding theorem. Also when G 
is regular, the subgroup G x is maximal in H. We prove now that this is true 
when G is non-regular. 

If Gx is not maximal in H, there is a subgroup H x of H in which G x is maxi- 
mal. This subgroup H x determines a set of systems of imprimitivity of G. Two 
cases arise according as H x contains an invariant subgroup of G or does not con- 
tain such a subgroup. In the former case the set of systems that corresponds to 
H x is left unchanged by the substitutions of the invariant subgroup contained in 
H x . The group G would contain then two heads that differ from identity ; this 
is contrary to the assumption made. In the latter case the set of systems that 
corresponds to H x is permuted by the substitutions of G according to a group (P) 

* Dyck, Mathematische Annalen, Vol. 22 (1883), p. 101. 
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that is simply isomorphic to G. Since H x is not maximal in G, the group P 
would be imprimitive. It follows, therefore, that G x is a maximal subgroup 
of H. 

Suppose now that H is contained in a subgroup {H') of G whose order 
exceeds that of R . The subgroup W gives rise to a set of systems of imprimi- 
tivity that are found by uniting the systems that correspond to H into larger 
systems. This new set of systems is left unchanged by the substitutions of H, 
and so in this case G contains two heads that differ from identity. It follows 
accordingly that H is a maximal subgroup of G. That is, the quotient group 
G\ H is of prime order p . 

The systems of imprimitivity that are left unchanged by H are permuted by 
the substitutions of G according to a primitive group that is simply isomorphic 
to the quotient group G / H. Since these systems are the systems of intransi- 
tivity of H, it follows that the number of transitive constituents of H is equal 
to p. 

Consider now a set of systems that is not left unchanged by any substitu- 
tion of G besides identity, and let P denote the primitive group according to 
which this set of systems is permuted by the substitutions of G. The subgroup 
P' of P that corresponds to the subgroup H of G is transitive. Suppose now 
that H is not formed by establishing a simple isomorphism among its transitive 
constituents. It contains then an invariant subgroup whose degree is less than 
the degree of H. The subgroup of P' that corresponds to this invariant sub- 
group of H would be of a lower degree than the degree of P ; also it would be 
invariant in P'. This, however, cannot be true, since an invariant subgroup of 
a transitive group is of the same degree as that of the group. Hence H is 
formed by establishing a simple isomorphism among its transitive constituents. 

The subgroup of G that gives rise to the primitive representation P just 
considered, must contain G x as an invariant subgroup, and its order is equal to 
pg lt where g x is the order of G 1 . Its order could not be greater than pg x since 
then G x would not be maximal in H. It follows that the degree of P is equal 
to the degree of each of the transitive constituents of H, so that to each ele- 
ment of P there are associated p elements of G. Also since G x is maximal in 
H, it follows that P' is a primitive group. 

When G is not regular, there is just one subgroup besides H that contains 
G x . That is, there is just one set of systems that is permuted by the substitu- 
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tions of G according to a simply isomorphic group. It follows, therefore, that 
when G is not regular, it contains just two sets of systems of imprimitivity. 
These results may be summed up in the 

Theorem. — If G denotes an irnprimitive group having more than one set of sys- 
tems of imprimitivity, each set being permuted according to a primitive group by t7ie 
substitutions of G , and if Just one of the heads (H) differs from identity, then when 
the subgroup ( GJ of G that leaves any element fixed, is contained in H. 

(a). The head His maximal in G, the quotient group G/H being of prime 
order p . Also H is formed by establishing a simple isomorphism among its transi- 
tive constituents — the number of these being p . 

(b). The subgroup G x is maximal in H. 

(c). G has just two sets of systems when it is not regular. The one whose head 
is identity contains p elements in each system. 

11. It is not difficult to construct general classes of groups that come under 
those defined in the preceding theorem. 

Suppose, for example, that the transitive constituents of H are alternating 
groups of degree n (n > 2) and that H is formed by writing after each substitu- 
tion of the first constituent the same substitution in the other constituent. B. 
has just two transitive constituents. A substitution which with H generates 
a group G of the kind in question cannot be the ordinary t ; for this would be a 
commutative substitution and the resulting group could not be represented in 
primitive form. Let s x denote any negative substitution of the symmetric group 
of degree n that contains the first transitive constituent of H; and let s a denote 
the same substitution in the elements of the second constituent. Then 

s^t (A) 

is a substitution which with H generates a group G of the desired kind. Fur- 
ther, there is just one group of this kind. For any other substitution that could 
be used in place of (A) would be of the form 

where S 2 is some substitution in the elements of the second constituent that is 
commutative with each substitution of this constituent. Since the constituents 
are primitive groups there is no such substitution except when n = 3 . In this 
latter case the group is regular and there is just one. 
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A second class of groups G is obtained in a similar way if we take for the 
transitive constituents of H semi-metacyclic groups of degree q. The groups 
thus obtained are of degree 2q, and they are simply isomorphic to the metacy- 
clic groups of degree q. 

12. Let, finally, G denote an irnprimitive group that contains no head that 
differs from identity and that has all its sets of systems of imprimitivity per- 
muted by its substitutions according to primitive groups. Denote by G x the 
subgroup that leaves a given element unchanged. 

The simple group of order 60, when represented as a transitive group of 
degree 12, illustrates the occurrence of a group of this kind that has just one 
set of systems. When the same group is represented as a transitive group of 
degree 20, it has two sets of systems, both of which are permuted according to 
primitive groups. In these examples the subgroup G x is maximal in larger sub- 
groups of G. Tn general, it is evident that the subgroup G x must be maximal in 
any larger subgroup ( G 2 ) of G in which it is found, and, further, that the subgroup 
6? 3 cannot contain any invariant subgroup of G besides identity. It is clear that 
G cannot be regular. Also its order cannot be the power of a prime. The num- 
ber of sets of systems that belong to any such group is equal to the number of 
subgroups G s that it contains. 

13. Theorem. — Every irnprimitive group G that admits only the heads identity 
-is insolvable. 

Since G admits only identity as a head, it must be possible to repre- 
sent it as a primitive group (P) . If now G is solvable, so also is P. Suppose 
that G is solvable. Then P must be of degree p a , where p is a prime, and it 
contains as a minimal invariant subgroup an abelian group (P x ) of order p a 
and type (1, 1, . . . . , 1) .* To the subgroup P x of P there corresponds an inva- 
riant subgroup of G ; and since P x is regular and of degree p a , it follows that this 
subgroup is also intransitive. Hence G in this case contains a head that differs 
from identity, and this contradicts our hypothesis. 

* Galois, Oeuvres Mathematiques, p. 27. Cf. also Jordan, Traite des Substitutions, p. 398. 
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Section II. — The substitutions which are commutative with each substitution of any 

transitive group. 

1. Theorem. — Let G denote any transitive group of degree n and order g. The 

number of substitutions in the elements of G that are commutative with each of its 

substitutions is equal to the order of the quotient group HI G x , where G 1 is a subgroup 

of G that leaves any element fixed, and H is the largest subgroup of G that contains 

G x self-conjugately. 

It is well known that this theorem is true when G is regular.* To prove 
that it is true for any transitive group G, let the substitutions of the group be 
denoted by 

1, Og, o 3 , • - • • , Og, 

and the elements of these substitutions by 

c&i, ctg, .... , a n . 

Suppose that G x is that subgroup of G which leaves a x fixed, and let its substitu- 
tions be denoted by 

1, /Jg, O3 , .... , a Sl , 

where g x is the order of G t . 

The substitutions of G may be arranged in the following rectangular array : 



-1 ) /02 , • . • • 


> "ffl ' 


«1,1 


"ffi + 1 » "Z^gi+l > •••■ 


' Wl+l ' 


«8» 


^gi+n — 1) "a^ffj+n — 1) •••• 


» *-VV + »— 1» 


Ct n • J 



In this array the substitutions of the i tb row replace a x by a f where i is any of 
the numbers 1, 2, . . . . , n. Also if the i th row is denoted by a t , then any substi- 
tution S w of G is given by the permutation on the symbols associated with the 
rows which arises when all the substitutions of the array are multiplied by /S^.f 
If the substitution $ x is commutative with each substitution of G, then evidently 
the same permutation of the rows will take place whether pre-multiplication or 
post-multiplication is made use of. 

* Jordan, Journal de l'&oole Polyteohnique, Vol. 23 (1861), p. 153 ; cf. Traite des Substitutions, p. 60. 
t Miller, Bulletin of the American Mathematical Society, 2d series, Vol. 8 (1806), p. 214. 
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We prove now that any substitution G, which is not found in G and which 
is commutative to each of the substitutions of G, is given by the permutation on 
the symbols associated with the rows that arises when some substitution of G is 
multiplied by all its substitutions , i. e M by pre-multipli cation of some substitu- 
tion of G. Since G is not found in G, it will generate with G a larger transi- 
tive group G' in the same elements. The subgroup G{ of G 1 that leaves a^ fixed 
will contain G x . Let S t G denote a substitution which with G x will generate G[, 
8 t being some substitution of G. As above, the substitutions of G' may be 
arranged in the following array : 

1 > 8 2 »••••, S gi , S t G ,...., a x , 

: Y IX 

"fCi + n— 1» «2 "flri + » - 1 > • • • • » O ffl Opj + n—i, O t U 8 gi + n — 1 > # re . "' 

The substitution G is contained in this array, and, as noted above, if the 
pre-multiplication of G upon the substitutions of G is performed, the resulting 
permutation on the elements denoting the rows is identical with G '. If pre-mul- 
tiplication be used with reference to any substitution in the first row of the 
array, then each row goes into itself. This follows at once from the fact that 
tthe substitutions in the i th row replace a x by a„ where i equals 1, 2, .... , n. 

Suppose now that the substitution Sf 1 G~ x G is multiplied by each substi- 
tution of G 1 . From what has just been said, it follows that the resulting per- 
mutation on the letters associated with the rows is identical with G. The sub- 
stitution Sf 1 G~* G is identical with Sf 1 , and hence we have proved our 
statement. 

We prove now that the number of substitutions of G which by pre-multipli- 
cation give rise to distinct permutations on the elements associated with the 
rows of the array I, is equal to the order of the quotient group Hf G lf where H 
is the largest group that contains G x self-conjugately. Let 8 t Gi and G^ denote 
the result of pre-multiplication and post-multiplication of G t with S { respec- 
tively. Then if S t by pre-multiplication gives rise to a permutation of the 
rows of I, we must have 

S t Gi= G^+k, 
8 t G 1 Sr 1 = G^^JST 1 ^ G,S r , (8 r = / S gi+k/ Sr 1 ). 

9 
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The right-hand member of this identity consists of the substitutions found in 
some row. And since the left-hand member contains the identical substitution, 
it follows that S t must transform G x into itself. Conversely, if S t transforms G t 
into itself, it gives rise to a permutation of the rows of I. 

It has been seen above that, if S t is a substitution of G x , the corresponding 
substitution G is the identical substitution. When S t is any substitution of H 
that is not found in G lt the corresponding substitution O will be different from 
identity. Also all the substitutions of H that are found in the same row with S t 
will give rise to the same substitutions G, since these substitutions are found by 
multiplying those of G x by 8 t . 

Finally, the substitutions G that correspond to substitutions fi t that are 
found in different rows of H are distinct. For each replaces a x by the element 
associated with the row in which it is found. The number of substitutions G is 
then equal to h, the order of the quotient group Hj G x . It is clear also that 
the substitutions found in this way are all commutative with each substitu- 
tion of G. 

Since H is a subgroup of G, it follows that the number of rows contained in 
H is a divisor of the number contained in G . Hence 

Corollary I. — The number of substitutions that are commutative with each sub- 
stitution of G is equal to some divisor of the degree of G . 

When G is a primitive group, the subgroup G t that leaves one element 
fixed, is maximal, and in this case the order (h) of 27/ G x is equal either to unity 
or to g. Hence we have 

Corollary II. — Identity is the only substitution that is commutative with each 
substitution of a primitive group of composite order. 

2. If a denotes the number of letters left fixed by G lt then nja is the num- 
ber of subgroups in the conjugate set to which G x belongs. The number of sub- 
stitutions, x, that transform G x into itself is the same as the number that trans- 
forms it into any one of its conjugates. 

x . n/a = g =ng! , 
or x = ag u 

or xjg 1 = h = a. 
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The above theorem may therefore be stated in this form : 

The number of substitutions in the elements of any transitive group G that are 
commutative with each of its substitutions is equal to the number of elements that are 
left unchanged by the subgroup G x that leaves any element of G unchanged. 

When the order of G is the power of a prime, then the order of the quotient 
group Hj G x is also the power of the same prime. Hence we have 

Corollary I.* — -If the order of G is the power of a prime, then the number of 
elements left unchanged by G x is a power >lo/ t7ie same prime. 

3. When G is a regular group, the substitutions that are commutative with 
each of its substitutions, form a group that is simply isomorphic to G. So in 
this case the order of each substitution that is commutative to all the substitu- 
tions of G is equal to the order of some substitution of G . When G is not reg- 
ular, this is still true. For, from the method of forming any substitution G that 
is commutative to all the substitutions of G , it follows that to G there corre- 
sponds a definite substitution in the associate of G whose order equals that of 
O. We have then the 

Theorem. — The order of any substitution that is commutative with each substi- 
tution of a transitive group is equal to the order of some substitution of that group. 

4. Let the associate of a group G whose order is g be denoted by G'. If G 
contains no invariant substitution, then it contains no substitutions in common 
with G. In this case G and G 1 generate a group \ G, G'\ whose order equals 
g % and whose degree equals g. The subgroup G x that leaves any element fixed in 
\ G, G 1 ], is formed by establishing some simple isomorphism between G and G 1 . 

For, suppose the substitutions of \G, G*\ are written in rectangular array 
in such a way that the substitutions of G form the first row. The subgroup G x 
cannot have more than one substitution in common with any row of this array. 
If it had two, then one times the inverse of the other would belong to G, and 
this could not be true since this product would be a substitution differing from 
identity that is found in G., The group G x contains, therefore, just one substi- 
tution from each row of our array. The substitutions in any row are found by 
multiplying the g substitutions of G by some substitution of G'. Further, no 

* Miller, American Journal of Mathematics, Vol. 28 (1900), p. 173. 



68 Kuhn: On Imprimitive Substitution Groups. 

two substitutions of G x can involve the same substitution of G ; for then one 
times the inverse of the other would be of degree g. It follows directly that G x 
consists of a simple isomorphism between G and G'. 

5. By means of the statement just proved in reference to G lf we can give 
an easy proof by substitution theory of the fundamental theorem that every 
group whose order is the power of a prime, contains invariant substitutions. Sup- 
pose that such a group G of order p a does not contain any invariant substitution. 
Then { G, G'\ is of order p 2a , and G Y is formed by establishing some simple iso- 
morphism between G and G'. The subgroup G x in this case leaves a multiple of 
p elements fixed and so is transformed into itself by some substitution S of G. 
This substitution S is commutative with each substitution of G', and hence 
must also be commutative with each substitution of G. It follows that our 
hypothesis is wrong, and so G contains invariant substitutions. 

Section III. — Some theorems relating to the construction of imprimitive groups. 

1. In constructing the imprimitive groups of a given degree by means of 
tentative processes, the number of trials that needs to be made is frequently 
large, and much of the work is merely repetition. Further, it frequently hap- 
pens that the method by means of which certain groups of a given degree can be 
found, needs little change to determine corresponding groups of other degrees. 
It seems desirable then to establish general theorems which apply to groups of 
different degrees. Several theorems of this nature have already been proved.* 
Of these, one of the most useful states that "there is only one imprimitive group 
whose head is the product of the groups obtained by writing a given group in 
the different systems of elements, and which permutes the systems according to 
a given cyclical substitution." 

The theorems in paragraph 2 to 7 will be found useful in constructing the im- 
primitive groups of degree np, where n is any integer greater than 2, and^> any 
prime number. Let G' denote the symmetric group in the elements a x , a 2 , . . , a n ; 
G", the symmetric group in the elements b lt b it , b n ; ; G p , the sym- 

* Miller, Quarterly Journal of Mathematics, Vol. 28 (1895), p. 193 ; American Journal of Mathemat- 
ics, Vol. 21 (1899), p. 295. 
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metric group in the elements m lt m z , .... , m n . Also let P denote the meta- 
cyclic group of degree p in the letters A, B, G, ... . , M and P i% that invariant 
subgroup of P whose index under P is i z . When i 2 is different from p — 1, 
the group P isi may be generated by a substitution (p x ) of order p and a substitu- 
tion {p % ) of order p ~ ; when t, equals ^> — 1 , the group P k is generated by a 

single substitution of order p. The generator p x may be taken as the substitu- 
tion ABG . ■ ■ ■ M , and it may be assumed that the generator p % does not contain 
the letter A. When p equals 2, P will denote the group (AB). The substitu- 
tions that permute the systems in the simplest way according to p x and p s will 
be denoted by t x and t z respectively. That is, 

tx = aA ! • • • • m i • «A C 2 m % a>nf>tfi n • ■ • m n , 



and L is a substitution of order P . that does not involve the elements 

h 

^1 > Q"2 > • • • • » Ct B . 

2. Theorem. — The number of imprimitive groups of degree np that contain the 

head 

H=\G>, G", .... , tf^pos* 

and whose substitutions permute the systems of intransitivity of H according to P, 2 is 
as follows : 

(a). When p = 2, there are two such groups. 

(b). When p > 2, there is one group if %—. — is odd and two groups if ±—. — 

is even. 

The largest group within which the given head is invariant without having 
its systems of intransitivity interchanged is { G', G", . . . • , G p \. Hence there are 
just two sets of substitutions that transform according to any substitution of P h . 
Those that permute according to p x may be obtained by multiplying the substi- 
tutions in the head by 

tx and a x a % . t x . 

* The notation used is that given by Cayley, Quarterly Journal of Mathematics, Vol. 85 (1890-1), 
p. 71. 
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Both of these transform H into itself. The p th power of t x is identity, while 
that of a x a 2 .t x is a x a z . & 3 6 8 .... m x m % . This latter is found in the head only 
wh§n p = 2 . Hence there is just one irnprimitive group that contains the given 
head and that corresponds to P p - X when p > 2. When p = 2, there are two 
such groups ; these are distinct, since one contains negative substitutions while 
the other does not. 

When i % is less than p — 1 , the substitutions that permute according to p t 
may be obtained by multiplying the substitutions of H by 

t % and OyCbz . t z . 

Since there is just one group that corresponds to P p _ x , each group that corre- 
sponds to P, 3 must contain this, and hence we may assume that t x is found in 
each such group. The substitutions t e and a x a s . t% both transform the head and 

also the group that corresponds to P p - X into themselves. The ^T" th power 

of t % is identity, and hence there is always one group that corresponds to P <2 . 

The " 7~ th power of a x a t . t% is identity or a x a z according as ^~ is even or odd. 

Hence a^cig . t 9 may be used only when •*— Z — is even. The corresponding group 

S 

is distinct from the one obtained when t % is taken, as the one contains negative 

substitutions while the other does not. Hence, when ^~~ is even there are 

h 

two groups that correspond to P h , and when ^~7 is odd there is just one such 
group. 

3. Theorem. — When p > 2, there is Just one irnprimitive group of degree np 
that contains the head 

H= G' pos G" pos G p pos + G' neg G" neg G* neg 

and whose substitutions interchange the systems of intransitivity of H according to 
Pq . When p = 2 , there are two such groups. 

The largest group within which H is invariant without having its systems 
interchanged is { G', G", , G p \, and hence there are 2* >_1 sets of substitu- 
tions that transform according to a given substitution of P 4a , The 2 P ~* sets 
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that transform according to p lf may be found from H and the substitutions 
obtained by multiplying each substitution in the group 

by t it where s t = a x a s , s 2 = bjb 2 , etc. Each of these transforms jffinto itself and 
each has its p th power in H. The resulting groups, however, are all conjugate 
when p is greater than 2. For 

S 3 S 5 • • • • Spt-ySgS^ .... S p = S 2 S 3 .... Spti . 

That is, the group \R, <,[ can be transformed into the group \H, s^}. Simi- 
larly, it can be transformed into the groups {U, s^}, where i = 2, 3, . . . ., p — 1 
and, therefore, into air the others. Hence when p > 2, there is just one group 
that corresponds to P p -\. It may be taken as \ H, t x \, and we may assume that 
it is found in each group that corresponds to i\(» a <Ci3 — 1)- Whenjp = 2, the 
head contains only positive substitutions. In this case the groups that corre- 
spond to P are distinct, since the one contains negative substitutions while the 
other does not. 

By multiplying each substitution in the group (A) by t 2 , we obtain a set of 
substitutions which with H generate the sets that transform according to p % . 
Bach of these transforms the head into itself, but t % is the only one that trans- 
forms \ H, 4 \ into itself* For if we transform t x by the inverse of any other one, 
s t Sj .... t t , say, we have 

S^Sj .... fgtjJg Sfij .... — Sfij .... S^/Sji .... 1 1 , 

where t i t 1 tg 1 = ft, and i', f are certain ones of the subscripts 1, 2, .... , p. 
There is an even number of s's in*the part of this substitution that precedes ft. 
further this part cannot be identity. Hence this substitution is not found in 
\H, ft\, and, therefore, there is just one group that corresponds to P^ when 
p>2. 

4. Theorem. — When ™ T~ is even, there are two imprimitive groups of degree 

.... *2 

np that contain the head 

H= Gf 1 pos Q" pos G p pos 

and whose substitutions interchange the systems of intransitivity of H according to 

P^ . . Where %-—. — is odd, there is just one such group. 
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The largest group within which M is invariant without having its systems 
interchanged is \ G 1 , G"> .... , G p \. There are then 2* sets of substitutions that 
transform according to a given substitution of P h . We know that there is just 
one distinct group that contains this head and corresponds to a cyclic substitu- 
tion of order p. Hence it may be assumed that each group that contains H 
and that corresponds to P ti contains the substitution t x . 

The substitutions that permute according to p % may be found by multiply- 
ing H by the substitutions obtained by affixing t z to each substitution in the 
group 

(*i)(»a) (*,)> 

where s t has the same meaning as in the preceding theorem. Of these genera- 
tors t % and s x s % .... s p t 2 are the only ones that transform { U, t x \ into itself. The 

former has its ±—. — th power in H and generates with \ H, t x \ a group that cor- 

responds to P, a . The latter has its ■ *- ~ th power in the head only when ^~ 
is an even number. It transforms both H and \H, t x \ into themselves. Hence, 

when £—. — is even, there are two groups that contain the given head and that 
H 

correspond to P ia . The corresponding groups are distinct, since one contains 
negative substitutions while the other does not. 

5. Theorem. — The number of imprimitive groups of degree np that contain the 
head 

£7= \ G 1 pos, G" pos, , G p pos} lf ! ! 

and whose substitutions interchange the systems of intransitivity of H according to 
P (i is as follows : 

(a). When p—2, there are two groups. 

(b). When p = 3 and n = 3, there are two groups if i 2 =p — 1 , and three 
groups ifi z <Cp — 1 • 

(c). When p >3 and n = 3 or p >2 and n >3 , there are two groups ifP 1 
is even and there is one group if±-^- — is odd. 

*2 
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In this case H is formed by writing after each substitution of G 1 pos the 
same substitutions in the other sets of elements. 

(a). When p = 2 and n = 3, there are evidently two distinct groups. When 
p = 2 and n > 3 , the only substitutions that permute according to p x and that 
also transform H into itself, may be obtained by multiplying H by the substitu- 
tions t x and s x s s t x . Both of these have their squares in the head and they gen- 
erate with H groups that are clearly distinct. 

(b). When^ = 3 and n = 3, the groups that are isomorphic to P p - X are 
of order and degree 9. It follows that there are two such groups, since there 
are two distinct abstract groups of order p s . They may be written \H, t x \ and 

The substitutions that permute according to p % and that transform both H 
and {H, t x \ into themselves may be obtained from the head by means of the 
substitutions 

* 2 ) S x SjS 3 t 2 , 

Oj Og 1 2 , Oj/Jg S^S^S^t^ , 
&l 0%*2 1 O x 0^8 x 8^8^t^ , 

where $i = a^a^, S 2 = b x b z b 3 , etc. Each of these has its square in the head 
except the last two in the second column. Those in the first column clearly 
generate with \ H, t x \ conjugate groups. The groups { H , t x , t 9 \ and 
\H, t x , s x 8^ 3 t 2 } are distinct since one contains only positive substitutions while 
the other contains negative substitutions. 

The group \H, a x a^t x \ is a cyclic group of order 9. If a group that corre- 
sponds to P contains it self-conjugately, then that group is of order 18. There 
is just one such non-abelian group of this order,* and it can be represented in 
only one way as an imprimitive group of degree 9. Hence there is just one 
group with the head H that contains {H, a^a^ty] self-conjugately and that cor- 
responds to P. 

(c). When p > 3 and n = 3, the groups that are isomorphic to P p ^ x are of 
order and degree p . 3 . Since p > 3 and the subgroup of order 3 is self-conju- 
gate, it follows that there is just one group that contains H and that corresponds 
to Pp_i. It may be written \H, t x \. 

* Cole and Glover, American Journal of Mathematics, Vol. 15 (1893), p. 206. 
10 
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The general substitution that permutes according to p z may be taken of the 
form 

S?Si .... S? (s lSi ... . s p f %, (A) 

where a 1( a z , . . . . , a p = 0, 1, 2 and /? = 0, 1. If this substitution transforms 
\H, tx\ into itself, then S^Sg Sp must also do so. Now 

sps? — syh, Sr ai 8r a * — $?-= si>—s?-« — s? ~ ai h- 

If this be in \ H, t x \ , it must be of the form 

(S^ SpYh. 

That is, we have the relations 

otj — »!== — (t — l)a (mod 3), 

where i = 1, 2, . . . . , p and a = 0, 1, 2. Putting i = p, we see that 

ap == (mod 3) . 

Hence zero is the only permissible value of a and of the substitutions (A), we 

need consider only 

t z and s^ .... s p t%, 

The first of these has its ^7 t h power in the head and hence generates 

h 

with \H, tx\ a group that corresponds to P u . The second has its *- .~ th power 

in the head only when ^~ is an even number. 

Therefore, when ^—. — is even, there are two groups that contain the given 
h 

head and that correspond to P, a . They are distinct, since one contains only pos- 
itive substitutions while the other contains only negative ones. 

When p > 2 and n > 3 , the substitutions that permute like p x and that 
transform H into itself, may be found by multiplying E by the substitutions 

t x and s^z .... s^ . 

Of these only the first has its p tb power in the head, and hence there is just one 
group that contains the given head and is isomorphic to Pp_ x . The remain- 
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ing part of the proof for this case is the same as the latter part of the preceding 
one. 

6. The group \G' y G", , G p \ may also be used as a head. It con- 
tains all the substitutions which transform it into itself without interchanging 
its systems of intransitivity. Hence it is contained as a head in just one 
imprimitive group whose substitutions permute its systems of intransitivity 
according to a given transitive group. The same remark applies to the head 
{&,&", G>\ U1 ,* 

7. The remaining theorems in this section apply to imprimitive groups of 
degree pq where p and q are prime numbers which may be the same or different 
primes. 

Let G x denote the metacyclic group in the elements a x , a a , . . . - , a q ; G s , 
the metacyclic group in the elements b\, b 9 , . . . - , b q ; . . . . ; G p , the same group 
in the elements m lt m % , . . . . , m q ; and let G itii denote that invariant subgroup 
of G t whose index under G t is i x . The symbols P, P M p 1% p 2 , t x and t g will be 
used as they were in the theorems just given. We shall assume further that the 

group G x is generated by the substitution /Si = a^a^ a q of order q , and a 

substitution /Si of order q — 1 in the q — 1 elements a s , a 3 , a if .... , a q . The 
symbols $ and s f will denote the same substitutions in the elements of the group 
G f , where i = 2, 3, , p, as /Si and s x do in the elements of G x . 

8. Theorem. — The number of imprimitive groups of degree pq that contain the 
head 

H— { #i,i, > ^2.i,» » G Pt h \ 

and whose substitutions interchange the systems of intransitivity of H according to 
-P J2 , is equal to the number of solutions of the congruences 

P(rr^)= hii (mod 2-1), 

where /3 is restricted to the values 0, 1, 2, .... , i — 1 and h is any integer. 

* Miller, Quarterly Journal of Mathematics, Vol. 28 (1896), p. 195. 
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The largest group within which H is invariant without having its systems 
interchanged is { G lt G s , , G p \. There are accordingly i\ sets of substitu- 
tions that transform according to each substitution of P h . 

Since the given head is the direct product of p transitive groups written in 
different sets of elements, we know that there is just one distinct group that 
contains this head and that corresponds to P p _ t . This may be taken as \ H, t t \ 
and we may assume that each group to be found contains this as a self-conjugate 
subgroup. 

As sf is the lowest power of s t besides s* that occurs in G ith , it follows 
that the i\ sets of substitutions that permute according to p z may be obtained 
by multiplying the head by the substitutions 

s?s? s? t % , (A) 

where a lt a z , . . . . , a p = 0, 1, 2, . . . . , or i x — 1. For it is clear that these sets 
contain no common substitutions, and since each exponent may have i x different 
values, there are «f of them. Each of the substitutions (A) that can be used 
must transform \H, t x \ into itself. This will be true when si'sg . . . . s°* trans- 
forms t x into a substitution in \H,ti). The substitution 

sj 1 ^ s$> t 1 s 1 ~ a, sf a * s~ a * = sl 1 ~ a2 s^'~ aa *£*-% 

will be found in { ET, t x \ only when what precedes t x is a substitution in H. 
Since the difference between any two different a's is less than i x — the lowest 
exponent of s t in G it ^besides zero — it follows that we must have 

«! = a 2 = = a p = /3, 

where /? = 0, 1, 2, or i t — 1. Hence we need consider only the » x substi- 
tutions of the form 

(*!&} • • • • Spj 6g. 

If any of these « x substitutions generates with { H, t x \ a group that corre- 
sponds to P(,(* 2 <^ — 1), its ±—. — th power must be in the head. This will be 
true only when the corresponding @ satisfies one of the congruences 

P^-l^hH (mod ?-l), (1) 

where h is any integer. Suppose that /?j and /3 2 are any two distinct values of 
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/3, each of which satisfies one of these congruences. Each gives rise to a group 
that corresponds to P u (i 9 <Cp — 1)- Further, the resulting groups are distinct. 
If one could be transformed into the other by a substitution (s) , then s would 
have to transform H into itself, since H is the only invariant intransitive sub- 
group of order J £l£ZZ I J that is contained in either. It follows, therefore, 

that s must transform the division containing (s t s z .... s P Y l t z into that contain- 
ing (s x s 3 .... s P Y%, the divisions being formed with respect to \H, t^. This 
clearly cannot be done. Hence the number of imprimitive groups that corre- 
spond to P ti (ij}<C p — 1) is equal to the number of values of {3 (where 
(3 = o, 1, .... , i t — 1) that satisfy the congruences (1). 

9. Theorem. — The number of imprimitive groups of degree pq that contain 
the head 

■H"== 1 "m,! "2,ii> •••• » "P,*i)l,l ,i 

and whose substitutions interchange the systems of intransitivity of H according to 
P h is as follows when p^q: 

When i% — p — 1 there are two groups if i t is a multiple of p , but just one 
group if ii is not a multiple of p. 

When %<Z,p — 1, the number of groups is equal to the number of solutions of 
the congruences 

p (£=-i) = hi t (mod q - 1) , 

where h is any integer and @ is restricted to the values 0, 1, 2, .... , i x — 1. 

The head is formed by writing after each substitution in O it h the same sub- 
stitution in the other sets of letters. 

I. Suppose that i x -< q — 1 . 

In this case the largest group within which H is invariant without having 

its systems interchanged is \G lt 6r a , . . . . , G p \xi, i- This is of order q(q — 1) 

while IT is of order q(q — l)/*i- There are then % sets of substitutions that 
transform according to any substitution in P h . Since (s^ .... s p ) i% is the low- 
est power of s^g . . . . s p that occurs in H, it is clear that the i t sets of substitu- 
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tions that transform according to p x may be obtained by multiplying the substi- 
tutions in the head by 

• • • s p) a tii (-"■) 



where a= 0, 1, 2, .... ,i± — 1. The p th power of each of these substitutions 
that generates with Ha, group corresponding to P^-d must be in H. This will 
be true only when a satisfies one of the congruences 

ajpSEfo'x (mod q — 1), (1) 

where h is any integer. These congruences may be written in the form 

<xp = Mi -f- h (q — 1) , 
= {h + hM)i 1 , 

where h is any integer and M equals (q — l)/*i. Hence 

h + kM . 
a = — *, . 

P 

From this equation it follows that zero is the only value of a less than % that 
satisfies the congruence (1) unless t, is a multiple of p. If, however, 

h/p = m, 

in being an integer, then a may have the values 0, wi, 2m, ... . , (p — 1) m. 

Hence when i x is a multiple of p , the substitutions (A) may be replaced by the 

substitutions 

(Sj&j .... s p ) mx t l , 

where x = 0, 1, 2, . . . . , p — 1. Bach of these substitutions generates with the 
head a group that corresponds to P p _i, but it can be proved that only two of 
them are distinct. In the group that contains the substitution (s t s z .... s p ) m t 

are found the substitutions (s^ s p ) my t\ , where y may have any of the 

values 1, 2, , p — 1. If now p% be of order p — 1, then a suitable 

power of the substitution t. z that permutes according to p z will transform the 
head into itself and the substitution (s^ .... Sp) ma! t x into (*!«, .... s p ) mx f{ if x 
is different from zero. Hence the p — 1 groups { R, {sys z .... s p ) mx t L \ , when 

x has the values 1, 2 ,p — 1, are conjugate. The groups \H, t x \ and 

\H, (sjSg .... «p) m ^if are distinct abstract groups, since one contains an inva- 
riant operator of order p while the other does not. Hence it is proved that 
when *'i is divisible by p, there are two groups containing the given head that 
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correspond to P p .-\, while when i x is not divisible by p, there is just one such 
group. 

The i x sets of substitutions that transform according to p % may be obtained 
by multiplying the substitutions in the head by 

(s x s 8 . . . • Sp) t s , 

where /? may take the values 0, 1, .... ,i x — 1. Each of these transforms both 
the head and \ H, t x \ into themselves. The +~T th power of (s^ .... s P Y t 2 
will be found in the head only when /3 satisfies. one of the relations 

/3(£^i)s« 1 (mod 2 -l), (2) 

where h is any integer. Each value of (3 that satisfies one of these congruences 
gives then a substitution which generates with \ H, t x \ a group that corresponds 
to P ia («2 < p — 1). And by the argumeut used in the preceding theorem, it fol- 
lows that the groups thus obtained are all distinct. Hence the number of 
groups that contain \H, t x \ as an invariant subgroup and that correspond to 
Pi t (h<C.P — 1) is equal to the number of values of /? that satisfy the congruences 
(2), (3 being restricted to the numbers 0, 1, .... , i x — 1. 

If \H,(ss .... s) m ^[ is contained as an invariant subgroup of a group that 
corresponds to P it , then 

(8j8 t s p y t a (S& s p ) m t 1 ti 1 (s 1 s i s p )- p = (s lS2 s p ) m q 

must be a substitution in { H, (s x s % . . . . s p ) m t^; y is defined by the rela- 
tion tztitg 1 = t\. If this be true, it must occur in the division in which 
t(*'i s a • • • • s p) m ti] y > or ( s i s a • • • • s p) mv f{ is found. In this division s a s 2 . . . . s p 
occurs to the powers my -+- hi x . Hence there must be a relation of the form 

vny -\-hi 1 =:'m, (mod q — 1), 

m (y — 1) = (kM — h) i lt (where q — 1 = Mi t ) , 

»! kM — h . 

rn = -i- = — % x , 

p y—1 

or y — 1 = p (kM — h) . 

This equation however cannot exist, since y is not congruent to unity modulus p. 
Hence there is no group that contains {H, (S^ .... S p ) m ti\ as an invariant sub- 
group and that corresponds to P it , i% being different from p — 1 . 
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II. Suppose that ii = q — 1 • 

In this case the largest group within which the head is invariant without 

having its systems interchanged is \G lf G z , .... , G p \ q ^ q . This latter group 

is formed by multiplying the corresponding divisions with respect to the self- 
conjugate subgroup of order q in the different sets of elements. 

The groups that contain the given head and are isomorphic to P p -\ are of 
order and degree pq. We know, then, that when p is not a divisor of q — 1 , 
there is just one such imprimitive group, and that when p is a divisor of q — 1 , 
there are two such groups. These two groups may be taken as \ H, t x \ and 
\H, (ss s) m *ih where m=(q — l)/p, 

The most general substitution that permutes according to p % is of the form 

S?S? .... &/(?&.... s p ft 2 , 

where cti, a a , .... , a p = 0, 1, .... , q — 1 and (3 = 0, 1, . . . . , q — 2. If this 

substitution transforms \H, t t \ into itself, then SpSg' S? must also do so. 

Now 

JS?St* jS5»«ij85— )$;-«» 8?*' = ^ 1 a ' - ° 2 ^-" 3 Sf-tti. 

If this be in { H, t x \ , it must be of the form 

(SiS t • • • • SpYh. 
That is, we must have the relations 

ai — a x = — (i — 1) a (mod q) , 

where i = 1, 2, . . . . , p and a has one of the values 0, 1, .... , q — 1. Such 

can be the case only when 

ap S= (mod q) . 

Zero is the only value of a less than q that satisfies this congruence, and hence 
we must have a^ — cc a = .... = a p . The substitutions that permute according 
to p z which are to be considered, may therefore be obtained by multiplying the 
substitutions of the head by the substitutions 

(8fy .... s p ft 2 , 

where /3 = 0, 1, 2, , q — 1 . If the P~T th power of any of these be in the 

h 

head, the corresponding (3 must satisfy the congruence 



J»(^)S0 (mod 2-1). 
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To each such (5 there corresponds a distinct group, containing \H, ^} self-conju- 
gate \y ; hence formula (2) is true for all values of i x . 

It remains to find if \H, (s x s 2 .... s p ) m t t } is contained as an invariant 
subgroup in a group that corresponds to P u , where i % is less than p — 1 . If we 
transform {s l s z .... e p ) m ti by the inverse of the general substitution 

«f«? .... s? (e l8t .... s p y t % 

we get a substitution of the form 

«f'<- .... e£( 8l 8 t .... s p ) m tj. 

This could not occur in \H, {s x s % .... s p ) m t x \ ; for it would have to be found 
in the division in which {s x s z .... s p ) my t\ occurs and we would then have the 
relation 

my = m (mod q — 1), 
or m (y — l) = k(q — l). 

y — 1 = h *■ = hp. 

' m 

This cannot be true since y is not congruent to unity modulus p. Hence the 
given group is not contained self-conjugately in a group that corresponds to 
Pj 3 , where i 2 < p — 1 . 

"When p =-q and i\<^p — 1, the above argument shows that there is just 
one group containing H that corresponds to P p -\\ and that when * 2 <CP — 1 » 
the number that corresponds to P^ is not greater than the number of solutions 
of the congruences 

^/p— J.\_^ (modjp— 1), 

where (3 is restricted to the values 0,1, 2, . . . . , i t — l and h is any integer. 

When p — q and h=p — 1, the groups that correspond to P,- a are easily 
determined by considering the holomorphs of the two regular groups of order p z . 
In the holomorph of the cyclic group of order p % there is clearly just one group 
that contains the given head and that corresponds to P k . 

10. Theorem. — When i z = p — 1 and * — -. — is not a multiple of p , there is 
one imprimitive group of degree pq that contains the head 

-" = i "i, *i» "8. h> • • ■ • > "p, iifq.q, a i 

11 
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whose substitutions interchange the systems of intransitivity of H according to P <s ; 

when i 2 = p — 1 and 2-TT — { 8 a multiple of p , there are two such groups. 

h 
When * 2 <C P — 1 1 ^ e number of groups is equal to the number of solutions of 
the congruences 

(3 fc— L) = hi x (mod q — 1), 

where h is any integer and (3 is restricted to the values 0, 1, 2, .... , i x — 1 . 

The given head in this case is formed by taking the product of corresponding 
divisions with respect to the invariant subgroup q of each of the transitive con- 
stituents. The largest group within which H is invariant without having its 

systems interchanged is { G x , 6r 2 , . . . . , G p \. Hence we may take 

6 x 6 a . . . . t> p li, 

a lt a 2 , .... , a p being integers, as the general substitution that transforms accord- 
ing to p x . This substitution transforms the head into itself and with H generates 
a group that corresponds to P p _i, in case its p t}1 power is found in the head. 
This will be true if the a's satisfy one of the relations 

a x +a 2 + +a p =hi, (mod q — 1), (l) 

h being any integer. 

We first show that the groups that correspond to different solutions of any 

given one of these $—. — congruences — this being the number of distinct rela- 

tions (l) — are conjugate. For, let h r be any value of h, and let a x , a 2 , a p 

and a{, ag, a p be two distinct solutions of the corresponding congruence. 

Then 

6 1 6 2 ■ • • • V, 6 1 6 3 ■ ■ • ■ S p l 1 S 1 S 3 . . . . l> p 

= 6-?'~ p2 + ai s| 2-fe+ " 2 . . . • S| y -P' + °* t x = S?' 1 Sf . . . ■ sfi t lt 

when p t = /3j + ( ttl + a 3 + + a f _!) — (a{ + aj + + a-_j) where 

i= 2, 3 , . . . . ,p. Also sf'Sg 2 . . . . s/ p transforms the head into itself. Hence 

there cannot be more than "~ distinct groups that correspond to P p - X — 

h 
one to each of the above congruences. 
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The substitutions in the following table give a set of q — 1 generators — one 
corresponding to each congruence— which, with the given head, generate one 

set of*—^ — groups isomorphic to P p -\ : 

{S X 8 2 .... S p )% , 8% (eft .... «,)*• h, .... , S?- X > * («!«, ... . 5y ) f i ^ , 
(«,« 8 .... « p )»%, tf (« A .... *,)* * lf . . . . , «?-»* fa*, . . . . 8p J* t x , 



the table being continued until %—. — substitutions are contained in it. 

*i 

In the first place it is evident that the groups that correspond to the substi- 
tutions in the I th column where i=l, 2, . . . . , p, are identical. Hence we need 
consider only those groups that correspond to the substitutions in the first row. 
In the group \ H, s\ t x } are found the substitutions 

\ s i s p s p— i • • • • S P — iB+a) ll ^i) 

where x = 2, 3, . . . . , p — 1 . If p 2 be of order p — 1 , then a certain power of 
the substitution t % that transforms according to p z will transform tf into t t and 
the group \H,sfti\ into a group that is conjugate to { II, S* h t x \ . Hence the 
groups \H, s^'t^, where r= 1, 2, . . . . , p — l are conjugate. We consider 
then the two groups \H, t x \ and \H, s{ 1 t x \. The latter contains in the division 
in which e£ t x occurs the substitutions 

sps? .... S?Sp +, *(8& .... ^) ft H, 

where ai, oig, . . . . , a£= 0, 1, .... , or q — 1 and h is any integer. If the p tb 
power of any of these be identity, then 

(hp + 1) ij= (mod q — 1) , 
or (%>+ l)h = k(q— 1), 

or JcM—hp = 1, (2) 

if M=(q — 1)/%. When M is not a multiple of p, this equation has a solution. 
In this case there is a substitution of order p in the division in question. The 
corresponding exponents of the s's then satisfy the first congruence of (1), and 

the group is conjugate to \H, ^}. When, however, —. — = mp, where m is an 



84 Kuhn : On Irnprirnitive Substitution Groups. 

integer, then (2) becomes 

(Jem — h) p = 1 . 

This has no solution. Hence when (q — 1)/% is not a multiple of p, there is just 
one group containing the given head that corresponds to Pp_ x ; but when (q — l)li\ 
is a multiple of p, there are two such groups. 

The general form of the generating substitutions that transform according 
to p z is 

«p«? .... #fc. 

If any of these transform \H, ty] into itself, then s^sp .... s* p must do so. 
That is, 

S?Sp . . . . Sp" Mf" 1 8J°* . . . . SJ"' = 8^~ aa Sp~ a ' .... S^ ~ ai t 1 

must be of the form 

(*i*» * P Y ty, 

where a is some multiple of iy. That is, we have the relations 

ai = ai — (i — 1) (mod q — 1). 

Putting i = p, it is seen that 

aj)==0 (mod q — l), 

Hence, as the values of a to be considered are multiples of % that are less than 
q — 1, it follows that q — 1 must be a multiple of pi x unless a = 0. In the 
latter case, o^ = a 2 = .... = a p . That is, when (q — l)/*i is not a multiple of 
p, the substitutions that permute according to^> which we have to consider may 
be obtained by multiplying the head by the substitutions 

( s i s a • • - • s p ) t 2 , 

where (3 = 0, 1, 2, . . . . iy — 1. When, however, (q — l)/*i = mp, we must mul- 
tiply the head by 

o a l o a l ~ a o a l — * a o a l — (P— 1) « / 

°1 °2 °3 * * • * °p "2 » 

where a = 0, mt x , 2mt x , . . , . , (p — 1) m% . These may be written in the form 

s 2 tp - 1) "4 p ~ 2)a • • • • «; (*i*8 — ^) ai ^- 
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If a{ is a value of a x for which the (p — 1)/i 2 tb power of this substitution is 
in the head, then there cannot be more than p groups that correspond to this 
value of «!• We prove that there is just one — i. e., that the groups that corre- 
spond to the substitutions 

6 3 6 3 . . . . s v \s x s 2 • • • • S p ) l % 

are conjugate. For, transform the substitution {s x s^ .... s p ) ai t 2 by the inverse 

of4 p ~ 1)a 4 p - 8)a s p . This latter transforms \H, t x \ into itself. Suppose 

that tt 1 transforms S a into S 9 . Then the transform in question is of the form 

S 2 .... (SjSg .... Sp) 1 f 2 . 

When a takes the values 0, mi x , .... , (p — 1) mix, we get p different sub- 
stitutions in this way. For, let imi x and jmi^ be any two distinct values of a . 
If these gave rise to the same substitution, then we would have 

(a; — 2) imi x = (x — 2)jmix (mod q — 1), 

or (x — 2)(i — j) mix — k(q — 1) = kmpi ly 

or (x — 2)(i — /) = Tcp. 

x — 2 = (mod p) , 

x =2 (mod p) . 

This, however, is not true. Hence, in any case, the substitutions that transform 
according to p z may be found by multiplying JTby the substitutions 

(SiSg .... Sp)^, 

where /3 = 0, 1, . . . . , i x — 1. As above (§8), we prove that to each value 
of /? that satisfies the congruences 



(3 (*—. jz=hi 1 (mod q — 1), 



there is a distinct group that contains \ H, t x \ as an invariant subgroup. 

It remains to consider what (if any) groups contain {H, S\ x t x \ as an inva- 
riant subgroup which corresponds to P is . The general substitution to be con- 
sidered is, as before, 



o a I Q a 2 0<*2> / 



Transforming s\ x t x by this, we get 

l % S x . . • • S p 6 1 l 1 8 1 . . . . b p fg l 2 6 X 6 a . . . -S p l x f a 

o a 2— a l + H .<J a 3 — "2 o a 4— a 3 ««1 — a fi' (\\ 
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where the subscripts i s , i 3 i p denote the numbers 2, 3, . . . . , p in some 

order and where y' is defined by t^' 1 t l t i = tl'. If this be a substitution in 
{ H, s^ t x \, it must occur in the division in which (s% t 1 ) y ' or (s^ .... ^_ /+2 ) t-1 ^' 
is found. In this division we have the substitutions 

(s, a, .... . s v ) hi i Sl s p .... s p _ v , + 3 ) 41 1\'. (A a ) 

If (Ax) be identical with any of these, then the p th power of each must give rise 
to the same substitution. Now the p th power of (A x ) is (s^ .... s p ) il , while 
that of (Ag) is (s^g .... s p y hp + y,)h . Hence we must have the relation 

{hp 4- y') % = % (mod q — 1) , 

or {hp + y') ii = (1 + Temp) i x , \ since *—; — = rnp [ , 

or y' = 1 + (&w, — h)p. 

This, however, cannot be true, since y 1 is not congruent to unity modulus p. 
Hence there is no group that contains \ H, si 1 t t \ as an invariant subgroup and 
that corresponds to P h , i z being different from p — 1 . 

11. Let H h denote that invariant subgroup of 

(S^X W) • • • • to-nS^X** ■■■■s p ) 

whose index under G is i x , p being an odd prime. 

Theorem. — The number of imprirnitive groups of degree pq that contain the 



head 



B* 



and whose substitutions interchange the systems of intransitivity of H ix according to 
P ia is as follows : 

(a) When h = p — 1 and p = q there are two groups if i x — q — 1 and one 
group ifh<q — 1 . 

(b) When i% = p — 1 and p =pq there is one group if i t is not a multiple of 
p and two groups if i x is a multiple of p. 

(c) When * 2 <CjP — * > P^fcgy an d h — <2 — 1 ^ e number of groups is equal to 
the number of solutions of the congruences 

/3(^=i)=^ (mod 0-1), (1) 
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where h is any integer and 8 = , 1 ,...., i y — 1 in case ¥—. — is not a mulliph of 

H 

q and one greater than this number in case ^~7 is a multiple of q ; when i 2 <^p — 1 , 

P =£ °y h <C 9. — 1 the number is given by (l). 

(d) When i s <Cp — 1 and p = q the number is one greater than that given by the 
congruences (l). 

Suppose ii=-q — 1 . 

In this case the largest group within which the given head is invariant 
without having, its systems interchanged is (/Si) .... (/S^)(s 1 s a .... s p ). This 
is of order q p (q— 1), while ff h is of order q*- 1 . There are then q (q — l) sets 
of substitutions that transform according to any substitution in P h . Now, 
iZ 3 _ 1 contains the substitutions 

where a is any integer. This substitution will be of the form (S^ .... S p ) a 
when 

ap == (mod q) . 

It follows that when p is different from q, there is no substitution of the form 
(/Si/Sg ■ ■ ■ ■ S P Y in H q _ 1 . In this case the substitutions that permute according 
to p! may be obtained by forming the products of the head and the following 
substitutions: 

h » *i* s — * p h , — (si* 2 — s p y-* t x 

($ . . . . S p ) h, (#.... 8 9 ) s,s 2 ....s p t 1 ,....{S 1 ....S p ) (*!«, .... s^-H, 

&.... s p y t x , (s t .... s p y Sl s z . ... s p t lf .... (s, .... s p y (« A .... Sp y-\ 



(iSi ... . j^y-'h, (^ ... . tf,)*- 1 *!*, . . . . Vi. 



(& ....^- 1 (^ 2 ----^-% 



Of the substitutions in the first column t x is the only one whose p th power is 
in the head. If the p th power of any other one in the first row is in the head 
then this is true of all the substitutions in the corresponding column. But the 
resulting groups are conjugate, as is seen by transforming the one containing 
(s r s.3 .... s P Y t x by (S^ .... S p ) a where 8 is the exponent of SjS 3 . . . . s p in the 
column in question and a = 1 , 2, .... , q — 1. We need consider then only the 
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substitutions in the first row. The p ih power of (s^ .... s p ) a t t will be in the 
head if 

ap = (mod q — 1) . 

When p is prime to q — 1 , zero is the only value that a may take and in this 
case there is just one group. When, however, (q — l)/p equals an integer, m, then 
a=0, m, 2m, .... , (p — \)m. But as above (§9) the groups that corre- 
spond to the values m, 2m, , (p — l)m are conjugate and hence in this case 

there are two distinct groups that contain the given head and that correspond 
to P p _ x . 

When p equals q the head contains the substitutions (S^ .... S P Y where 
a = 1, 2, .... , q — 1. The substitutions that permute according to p x may now 
be found by multiplying the head by the set of substitutions obtained by replacing 
(/$i# 2 .... S p y by $i in the preceding table. Of these only those in the first 
column have their p th power in the head. That is, we need consider only those 
of the form 

where a = , 1, . . . . , p — 1. If \H, S t ^} is transformed by (sjS 2 .... s P Y 
where /3 = , 1, . . . . , p — 2, it is seen that the groups \ H, S? t x \ where x = 1 , 
2, . . . . , p — 1 are conjugate. The groups \E , t x \ and \H, S x t x \ are distinct, 
since the former contains only substitutions of order p in the division in which 
t x occurs while the latter contains substitutions of order p % in this division. 

When p is not equal to q, the substitutions that transform according to p 2 
can be found by multiplying the head by the substitutions that result when t x is 
replaced by % in the first of the above tables. If any substitution in the first 

column besides t x has its (p — l)/* 3 th power in the head then %-— -. — must be a mul- 

h 

tiple of q. The groups { H, t lt (/Si# 3 . . - • S p ) x t s \ , where x = 1 , 2, . . . . , q — 1 
are conjugate as is seen by transforming one of them by (s^ .... s P Y where 

£ = 1, 2, , q — 2. But the groups \H, t x , t z \ and {H, t lt (S 1 S Z S p ) t s \ 

are clearly distinct. If any other substitution in the first row, besides t % , has its 

P~T th power in the head, then all of those in the column to which it belongs 

h 
also satisfy this condition. But the corresponding groups are conjugate, as is seen 
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on transforming one of them by (SiS s .... S p ) a where a=l, 2, ....,<£ — 1. 
We need then to consider only substitutions of the form 

( s l*2 • • • • 8 p ) t z 

where /? = 0, 1, . . . . , q — 2. As before, it follows that the number of distinct 
groups is equal to the number of values of /# that satisfy the congruences 

(3 fcli) = (mod q— 1). 

If \H q _ x , {s x s % . . . . s p ) m ti\ is contained as an invariant subgroup in a 
group that corresponds to P h (%<Cp — 1) then 

tz 1 («i* a • • • • Sp)-^^^ .... Sp)— («a • • • • s pT h (S& .... s p y ( Sl s z .... Sp y t 2 

or (S 1 S S ....S P Y ( Sl s s ....s fi rt^ 

must be a substitution of this group. This can be true only when it is identical 

with the substitution (s x s z * P ) mvi Q 1 — that is, when 

rny x == m (mod q — 1) 
or y x = 1 (mod p) . 

This equation, however, is not true, and hence there is no group of the kind in 
question. 

When p equals q, we may replace t x by t t in the second of the above tables 
to obtain a set of substitutions which with H p _ x generate the substitutions that 
permute according toj?2- Those in the first column are of the form 

Sits 
where a = 0, 1, , p — 1 . The P~ th power of this is in the head when 



a 



(* T -) = (mod^) 



P — 1 
It follows that zero is the only permissible value of a. If any substitution in 

the first row has its ^T^ th power in the head, then the corresponding (3 must 

h 
satisfy the relation 

p(Plzl\ = (mod^-1), (1) 

12 
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where /3=0, 1, 2, ... , p— 2. If /3 X be any solution of this congruence besides zero, 
then it is clear that all the substitutions in the same column with {syS 2 . . . SpY 1 1 2 

have their *-—. — th power in the head. Now all of these substitutions that have 

their £—. — th power in the head also transform \E p _ 1 ,t 1 \ into itself. But 

h 

those which belong to the same column give rise to conjugate groups as is seen 
by transforming by Sf where x= 1, 2, .... , p — 1. Hence the number of dis- 
tinct groups that contain \S p _ lt t x \ as an invariant subgroup is equal to the 
number of solutions of the congruence (1). 

If (s^ s p yH z transforms \ H p _ x & t Y \ into itself, so also will 

^(s^jj s P YH z . "We need consider then only those substitutions in the first 

row whose exponents satisfy (1). Now if (3 X be such a value of the exponent, 
then 

t 2 x ( Sl s 2 .... «,)- * s^ ( Sl s 2 .... Sp y< t % — sr" 1 #!*{• tv = sf t\\ 

where tj 1 tjt z — f£ and s^ pl S 1 sl = S^. This will evidently be a substitution in 
\H p _ 1 , Sx t t \ only when a' = y L . Hence, there is just one substitution in the 
first row that transforms the given group into itself — the corresponding value of 
/? being i % . All the substitutions in the corresponding column give rise to conju- 
gate groups, as may be seen by transforming {H, Sit lt (s^ .... s^t^ by /Si", 
where a = 1, 2, .... ,p — 1. Hence, there is just one group that contains 
\R, Si t^ and that corresponds to P^. 

(2). When ^<g — 1. 

In this case, the largest group within which the given head is invariant 
without having its systems interchanged is 

(WW 1 ) • • • • ($-x V)(*a • • • • *.)• 

There are then *i sets of substitutions that transform according to any substitu- 
tion in P^. Those that transform according to P p -i may be obtained by multi- 
plying the head by the substitutions 

\ s i s z • • • • s pT h ) 

where a = 0, 1, . . . . , i x — 1. If the p m power of any of these be in the head, 
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then the corresponding a must satisfy the relation 

op == hi x (mod q — 1) , 
where h is as usual. That is, 

ap — ih + hM)^ \^1—m\. 

When iy is not a multiple of p, zero is the only value of a that can be used; 
when *! = mp (where m is an integer), then a = 0, m, 2m, .... , ( p — l) rn. 
Hence, as before, when p is prime to i x , there is just one group that corresponds 
to P p -i, and when « x = mp, there are two such groups. 

The substitutions that transform according to p s result when the head is 
multiplied by the substitutions 

• • • 8 p) hi 



where ($ = 0, 1, . . . . , i x — 1 . Bach of these transforms both the head and 
\H h , ti\ into themselves. The number of groups that contain \H h , t t \ self-con- 
jugately and that correspond to P ta is then equal to the number of solutions of 
the congruences 



P CSL r -l\ == hix (mod q — 1) , 

\ la / 



where h is as usual. 

By the reasoning used above, it follows that there is no group isomorphic 
to P h that contains \S h , (s x s a . . . . s p ) m t y \ as an invariant subgroup, where 

h<P~ 1. 

12. Consider the head which may be written in the form 

To form the group which this represents, we first establish the q : q isomorphism 
between G x and Gr 2 in which the division containing sj" 1 in Gr z corresponds to 
that containing s x in Gr l . Denote this group by h 1 . Then establish the 
q*{q — l):^ isomorphism between \h lt s 2 \ and G 3 in which the division con- 
taining sf 1 in G 3 corresponds to that containing s 2 in the group \\, s z \ — the 
divisions in the latter group being formed with respect to h x . Denote the resulting 
group by h % and establish a similar isomorphism between \h % , s 3 \ and G t ; that 
is, make the division containing sj" 1 in 6? 4 correspond to the division containing 
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s 3 in \h 2 , s 3 \ — the divisions being formed with respect to h 2 in the latter group. 
Continue this process until all the p groups G t have been used. The resulting 
group evidently permits a cyclic interchange of the systems, and hence may be 
used as a head. It further permits the interchange of the systems required by^> 2 , 
and we now consider the groups that contain this head and that correspond to P io . 

Theorem. — When i 2 = p — 1 and q — 1 is a multiple of p, there are two 
groups that contain the head H, whose substitutions interchange the systems of intran- 
sitivity of H according to P, 2 ; when i 2 — p — 1 and q — 1 is prime to p , there is 
just one such group. 

When i z <Cp — I , the number of groups is equal to the number of solutions of 
the congruence 



rV_J^_ \ 3 (modgr-l), 

\ la / 



where (3=0,1,2, , q — 2. 

The largest group within which the given head is invariant without having 
its systems interchanged is \ G u G 2 , . ■ ■ ■ G p \. This is of order q p (q — l) v while 
the head is of order q p (q — l) p_1 . Hence there are q — 1 sets of substitutions 
that permute according to any substitution in P u . Those that transform accord- 
ing to p x may be found by multiplying the head by the substitutions 

sih, (A) 

where a=0, 1 ,...., q — 2. Each of these transforms the head into itself 
The p th power of (A) will be in the head if a satisfies the congruence 

ap = (mod q — 1). (l) 

For we find in the head the substitutions 

Q a —a . Q 2«„— 2a . 3a — 3a . . „(p — l)a „- (p — l)a 

The product of these is (s^ *p-i) a s~ (p - 1)a and this will be identical with 

(s^ .... s p ) a only when 

— (p~ l)a = « (mod q — 1) 

or ap= (mod q — 1) . 

When p is not a divisor of q — 1 , zero is the only value of a less than q — 1 that 
satisfies the congruence (1) and so in this case there is just one group containing 
the given head that corresponds to P p _i- When, however, (q — 1) / p equals an 
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integer m, then a = 0, m, 2 m, . . . . (p — l)rn are solutions of (1). The substi- 
tutions (A) that need to be considered may therefore be written in the form 

s l f l) 

where x = 0, 1 , .... , p — 1. These may evidently be replaced by the substi- 
tutions 

\Si s p • ' • • Sp — a + a) h i 

where s p _ x+g stands for unity when x = and for s t when x= 1. Now by the 
method used above (§10) it follows that the groups corresponding to the 
values aj= 1, 2, ...., p — 1 are conjugate- Hence in this case there are two 
groups that correspond to P p — \. 

The q — 1 sets of substitutions that transform according to p 9 result when 
the head is multiplied by the substitutions 

*{*»* (A-i) 

where /? = , 1, . . . . , q — 2 . Each of these transforms the head and also \ H, t t \ 

into themselves. The ^~7 th power of (A x ) will be in the head if /? satisfies 



the relation 



/?(£p!) = (modj-l). (2) 



To each value of /? that satisfies this congruence there corresponds a distinct group 
that corresponds to P h (h<Cp — 1) and that contains \H, ^\ as an invariant 
subgroup. 

If \H, si t x \ is contained as an invariant subgroup in a group that corre- 
sponds to P h , then the former group must include the substitution 

tT 1 sT p (srt 1 )4h = sT-"s^ r tl, 

where (3 satisfies the congruence (2) and r denotes one of the numbers 2,3...., 
p — 1. The group \ H, s^ ^ \ contains the substitution s^~ p sj? t l . If it also 
contained s*"~ p s/^, then the substitution t\~ l would be found in it. This, 
however, is not the case since y is not congruent to unity modulus p . 

13. Theorem. — When p > 2, there is just one irnprimitive group of degree pq 
that contains the head. 

JB= \ Cr x , 6r 8 , fopf gO? — I) q(q — l) q [q — lj 



2 
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and whose substitutions interchange the systems of intransitivity of H according to 
P k . When p = 2 , there are two such groups. 

The largest group within which the given head is invariant without having 
its systems interchanged is { G x , G % , .... , G p \. This is of order \_q(q — l)] p , 

while H\b of order 9MZZ ) .2. There are accordingly 2 P_1 sets of substitu- 
tions that permute according to each substitution in P h . Those that transform 
according to p 1 may be obtained by multiplying the head by the substitutions 

where c^ , a 2 , a p = or 1 . Bach of these transforms the head into itself, 

and each has its jp th power in the head. It may be noted, first, that all of 
these substitutions whose p th power gives rise to the same substitution in the 
head generate, with H, conjugate groups. For, let a' x , cig, .... ,<*£_! and 
a x ', otg', . . . . , a'J_ x be two sets of values that satisfy the congruence 

«i + as+ • • • • +a p _! = a (mod q — l), 

a being the exponent of the p tb power of the corresponding substitutions. The 
inverse of sf 2 «| 8 .... s^ is a substitution that transforms { H, sp'sg*' .... s^ x t x \ 
into \ H, s x ai ", s£>" .... 8<gz\ t x \ providing 

& = (a( + a£ + .... +a/_0 — (ai' + ai'+ .... +af_ 1 ). 

Of the substitutions (A) we need consider then only the following : 

t x and s x s 2 s x t x , 

where x = 1, 2, . . . . ,p — 1. It follows, by the method used above (§10), 
that the p — 1 groups \M, s x s 2 . . . ■ s x t x \ where x = 1 , 2, . . . , p — 1, are 
conjugate. We have yet to consider the groups {H, t x \ and \H, s x t x \. The head 
H contains the substitution s 1 2yi + 1 s| Y2+1 .... s%"> + x where y x , </%, . . . .,<y p may 
be zero or any integer. Hence \H, s x t x \ contains the substitution, s^ 1 + 2 sf Y2+1 
4 Vs+1 . • • • sl y » +u t x . The p th power of this will be identity if the y's satisfy 
the congruence 

2(yi + y 2 + +ri.)+I>+ !=° (mod q—1) 

i. e, y x + y % . . - . + y p = — S-±l (mod 2^=^-) • 
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This evidently has a solution except where p = 2. Hence, where p > 2, the 
group {i?, s x #]}• contains a substitution of order p in the division in which s 1 t 1 
occurs. In this case, the groups \H,t i \ and \H, s 1 t l \ are clearly conjugate. 
Whenp = 2, the group \ H, s x t t \ contains negative substitutions, while 
\H, ty\ does not. Hence, when p is even, there are two groups with the given 
head that correspond to Pp_i, and when p is odd there is one such group. 

The sets of substitutions that transform according to p z may be found by 
multiplying the head by the substitutions 

«»-*? • • • • s;» t s , (B) 

where <x 2 , a 3 , .... , a p = or 1 . These all transform the head into itself. Now 

tj 1 sf a >sf a ° s-"* t x sps? «* t % — 8? 8%-"*sg- a ° s?-"' 1 *& t\ (C) 

where i it i 3 , . . • • i p = 2, 3, . . . . , j? in some order and tf l t x t % = Q. Since 

a 2 , a, = or 1, it follows that the exponents of the s's that precede t\ are 

either , 1 , or — 1 . Further if (C) is found in \H,t 1 \ when the exponent of one 
of the s's is zero they must all be zero. It follows that a 3 = a 3 = .... = a p = Q 
is the only set of values which give a substitution (B) that transforms \H, t x \ 
into itself. Hence there is just one group that contains the given head and 
corresponds to P h when i h is less than p — 1 . 

1 4. Theorem. — When p^> 2 and %—. — is even there are two imprirnitive groups 

H 
that contain the head 

H= {&!, G 2 , , G p ) pos, 

and whose substitutions interchange the systems of intransitvvity of H according to 
Pf, ; when t—. — is odd there is just one such group. When p = 2 there are two 

groups that contain the given head. 

15. The heads considered in paragraphs 8-14 occur for all values of q and 
hence the theorems proved enable us to determine certain imprirnitive groups of 
every degree of the form p q . In general, other intransitive groups can be 
formed from the p transitive groups G ltil , 6r Ml , . . . . , G Pth which may be used 
as heads of imprirnitive groups whose systems of imprimitivity are permuted 
according to P^. For each such head a like theorem may be proved. 
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Section IV. List of the imprirnitive groups of degree fifteen. 

The theorems proved in the preceding section enable us to find at once most 
of the imprirnitive groups of the degrees four, six, nine, ten, and fourteen. We 
shall now make use of them in determining the imprirnitive groups of degree 
fifteen. 

Fifteen letters can be divided in two ways into systems containing an equal 
number of letters, viz., into three systems of five letters each, or into five systems 
of three letters each. We consider first the groups that contain three systems 
of imprimitivity. The substitutions of these groups permute the systems accord- 
ing to either the symmetric group or the alternating group of degree three. It 
follows that any intransitive group of degree fifteen that can be used as the head 
of such a group must permit a cyclic interchange of its systems of intransitivity. 
It is not difficult to construct all the intransitive groups of degree fifteen having 
three systems of intransitivity that have this property. It is found that there 
are twenty-one such groups which can be used as heads. They are as follows : 

Order. 

1728000 {abode) all (fghij) all {klmno) all 

864000 {{abode) all {fghij) all {klmno) all} pos 

432000 {abode) pos {fghij) pos {klmno) pos + 

{abode) neg {fghij) neg {klmno) neg 

216000 {abode) pos {fghij) pos {klmno) pos 

8000 {abcde) 20 {fghij) 20 {klmno)^ 

4000 \{abcde)n {fghij) m {klmno) m \ pos 

2000 [{{abode) i0 {fghij\ \ pos, {klmno)^ dim 

2000 {{abcde)^ {fghij) i0 , {kltnno) i0 \ m ,s 

1000 {abcde) 10 {fghij) w {klmno) 10 

500 { {abcde) i0 {fghij ) 30 {klmno) m \ 5i 5 , 8 

600 {{abcde)i {fghij) 10 , (klmno) 10 \ dim 

250 { {abcde) 10 {fghij ) 10 {klmno) 10 } 5 , 5> 5 

125 {abcde\ {fghij) 5 {klmno) 5 

1 20 {abode . fghij . Mm no) lt0 

100 [{ {abcde)^ {fghij) i0 } 5 , 5 , (Mwmo) 20 ] 5 , j 

6 {abode . fghij . klmno) 60 

50 [ { {abcde) 10 {fghij ) w \ dim, {klmno)^ t 
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25 { (abcde\ (fghij\ , (klmno) [ 6 , , 

20 (abcde . fghij . klmno) zo 

10 (abode . fghij . klmno) 10 

5 (abcde .fghij . klmno\ 

The theorems of the preceding section enable us to write down at once all 
of the irnprimitive groups that have the above groups for heads except the second 
head of order 500. It is easily found that there are three groups that contain 
this head. The total number of these is found to be 55 and they may be written 
as follows : 



v -' luo1. 


J.1 KJ» 


10368000 


1 


5184000 


1 




2, 3 


2592000 


1 


2592000 


2 


1296000 


1 



648000 
48000 

24000 



12000 



2, 3 

1 

1 

1 

2 



1 

2 



(abcde) all (fghij) all (klmno) all (afk . bgl . chm . din . ejo) 

(af . bg .ch . di . ej) 
(abcde) all (fghij) all (klmno) all (afk . bgl . chm . din . ejo) 
\(abcde) all (fghij) all (klmno) all} pos (afk. bgl. chm . 

din . ejo)(af . bg .ch .di. ej)(l, ab) 
\ (abcde) all (fghij) all (klmno) all \ pos (afk . bgl . chm . din . ejo) 
(abcde) pos (fghij) pos (klmno) pos + (abcde) neg (fghij) neg 

(klmno) neg (afk . bgl . chm . din . ejo)(af. bg .ch . di . ej) 
\ (abcde) pos (fghij) pos (klmno) pos ■+- (abcde) neg (fghij) neg 

(klmno) neg \ (afk . bgl . chm . din . ejo) 
(abcde) pos (fghij) pos (klmno) pos (afk . bgl . chm . din . ejo) 

(af. bg .ch .di . ej)(l, ab .fg . kl) 
(abcde) pos (fghij) pos (klmno) pos (afk . bgl. chm . din . ejo) 
(abcde) 20 (fghij)^ (klmno) 20 (afk . bgl . chm . din . ejo) 

(af . bg .ch .di . ej) 
(abcde)^ (fghij) i0 (klmno) 20 (afk . bgl. chm . din . ejo) 
{ (abcde) w (fghij ') ao (klmno) 20 \ pos (afk . bgl . chm . din . ejo) 

(af.bg . ch . di.ej) 
\ (abcde), (fghij)*® (klmno) zo \ pos (afk . bgl . chm . din . ejo) 

(bced)(af. bg .ch.di . ej) 
\ (abcde);® (fghij) 20 (klmno)^ \ pos (afk . bgl . chm . din . ejo) 
[\(abcde) so (fghij)^] pos, (klmno)^\ dim (afk. bgl. 

chm . din . ejo)(af. bg .ch.di. ej) 



13 
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12000 


3, 4 


6000 


1 




2 




3,4 


3000 


1 




2 



3, 4 



1500 


1 




2 




3, 4 


750 


1 




2,3 


720 


1 


600 


1 


375 


1 


360 


1 




2, 3 


300 


1 




2, 3 


180 


1 


150 


1 




2, 3 



120 1 



\ (abcde) 20 (fghij) i0 , (klmno)w} m , 5 («/& • bgl . chin . din . ejo) 

(af. bg .ch.di . ej)(l, lo . vnn) 
[{ (abcde) m (fghij). M \ pos, (Hwno 20 )] dim (afk . bgl. chin . din . ejo) 
\ (abcde)w (fghijf , (klmno) w \ m< 5 (afk . bgl . chin . din . ejo) 
(abcde) 10 (fghij) l0 (klmno) 10 (afk . bgl . chm . din . ejo) 

(af. bg .ch .di.ej)(l, bced . ghji . linon) 
(abcde) 10 (fghij) 10 (klmno) w (afk . bgl . chin . din . ejo) 
\ (abcde) m (fghij)^ (klm.no) w \^ 5i 5 (afk . bgl. chm . din . ejo) 

(af.bg .ch.di .ej) 
\(abcde) l0 (fghij) 10 , (Mmno) l0 \ dim (afk. bgl. chin .din. ejo) 

(af. bg. ch.di. ej)(l, be . cd) 
\(abcde) so (fghij)^ (klmno)^}^ 5i 5 (afk . bgl . chm . din . ejo) 
\ (abcde) 10 (fghij) 10 , (klmno) 10 \ dim (afk . bgl . chm . din . ejo) 
{ (abcde) 1(t (fghij ) 10 (klmno) 10 \ 5< 5t 5 (afk . bgl. chm. . din . ejo) 

(af. bg .ch . di . ej)(l, bced . ghji . Imon) 
\ (abcde) 1Q (fghij) i0 (klmno) w \^ 5i 5 (afk . bgl . chm . din . ejo) 
(abcde) 5 (fghij) 5 (klmno) 5 (afk . bgl . chm . din . ejo) 

(af. bg .ch.di. ej)(\, be.cd . gj . hi . lo . mn) 
*(abcde .fghij. klmno) m (afk. bgl . chm . din. ejo)(af. bg .ch.di. ej) 
[ \ (abcde)^ (fghij) i0 \ B> 5 , (klmno)^\ 5t x (afk . bgl . chm . din . ejo) 

(af. bg .ch. di . ej) 
(abcde) 5 (fghij ) 6 (klmno\ (afk . bgl . chm . dm . ejo) 
*(abcde . fghij . klmno) no (afk . bgl . chm . din . ejo) 
*(abcde . fghij . klmno) 60 (afk . bgl . chm . din . ejo) 

(af. bg .ch. di . ej )(1, ab.fg. kl) 
l\ (abode).® (fghij) 20 \ 5> 5 (klmno)^ t (afk .bgl. chm. din . ejo) 
[ j (abcde) 10 (fghij) 10 \ dim, (klmno) 10 ']^ t (afk . bgl . chm . din . ejo) 

(af. bg .ch. di . ej)(l, bced . ghji . Imon) 
*(abcde .fghij . klmno) 60 (afk . bgl . chm . din . ejo) 
[\(abcde) 10 (fghij) xo \ dim, (&7mrco) 10 ] 5i i (afk . bgl . chm . din . ejo) 
\ (abcde) 5 (fohij\ , (klmno) 5 \ 5 , j (afk . bgl . chm . din . ejo) 

(af. bg .ch.di . ej)(l, be.cd . gj .hi . lo. mn) 
*(abcde .fghij . klmno) i0 (afk . bgl . chm . din . ejo) 

(af. bg . ch.di. ej) 
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75 1 | (abcde\ (fghij\ , (klmno\ \ 6i x {afk . bgl . chm . din . ejo) 
60 1 *(abcde .fghij . 7dmno) 20 (afk . bgl . chm . din . ejo) 
2, 3 *(abcde . fghij . Mmno) 1Q (afk . bgl . chm . din . ejo) 

(af . bg .ch ,di.ej)(l, bced . ghji . Ivnori) 
30 1 *(abcde . fghij .Mmno) 10 (afk .bgl .chm .din. ejo) 
2, 3 *(abcde .fghij . klmno) 5 (afk . bgl . chm . din . ejo) 

(af. bg .ch.di. ej)(l, be .cd. gj .hi ,lo . mn) 
15 1 *(abcde .fghij . klm,no) 6 (afk . bgl . chm . din . ejo) 



Total, 55 



Those groups marked with an * have also five systems of imprimitivity. 

The symmetric group and the alternating group of degree five can each be 
represented as an imprimitive group of degree fifteen. Hence identity occurs 
among the heads of the imprimitive groups of degree fifteen that have five sys- 
tems of imprimitivity. The transitive constituents of the other heads of these 
groups are cyclic groups of order three or symmetric groups of order six. And 
as in the preceding case each of these heads permits a cyclic interchange of its 
systems of intransitivity. It is found that there are nine groups that can be 
used for heads of imprimitive groups of degree fifteen that have five systems of 
imprimitivity. They are as follows : 

Order. 

7776 (abc) all (def) all (ghi) all (jkl) all (mno) all 

3888 {(abc) all (def) all (ghi) all (jkl) all (mno) all f pos 

486 \(abc) all (def) all (ghi) all \jkl) all (mno) all} 3> 3) 3i 3( 3 

243 (abc)(def)(ghi)(jkl)(mno) 

162 (abc . dfe)(def. gih)(ghi . jlk)(jkl . won) (ab .de.gh. jk . mn) 

8 1 (abc . dfe)(def . gih)(ghi .jlk)(jkl . mon) 

6 (abc . def. ghi .jkl . mno) all 

3 (abc . def. ghi .jkl . mno) eye 

1 Identity 

The theorems of the preceding section enable us to determine all the im- 
primitive groups that contain these heads except those whose substitutions inter- 
change their systems of imprimitivity according to either the symmetric or the 
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alternating group of degree five. We note briefly the construction of the latter. 
Those that contain the head identity can be found at once by means of Dyck's 
theorem on the transitive representation of a given group.* The heads of orders 
7776 and 6 are not contained in larger groups of the same degree that leave 
their systems of intransitivity unchanged. The groups that contain these heads 
and that correspond to (abcde) all or (abcde) pos are determined then at once.f 
The groups that contain the head of order 3 and that correspond to (abcde) all 
or (abode) pos are of order 360 or 180 and their factors of composition are 60, 
3, 2 and 60, 3 respectively. The abstract groups with these factors of composition 
are known,! an( ^ hence we can at once find the corresponding imprimitive 
groups. The remaining groups (12 in number) may be easily found by tentative 
processes. 

I find in all 56 distinct groups that contain five systems of imprimitivity. 
Of these, 13 have also three systems of imprimitivity and so are found in the 
preceding list. Those which contain five systems of imprimitivity without also 
containing three systems are the following : 

Order No. 
933120 1 (abc) all (def) all (ghi) all (jkl) all (mno) all 

(adgjm . behkn . cfilo) (ad . be . cf) 
466560 1 (abc) all (def) all (ghi) all (jkl) all (mno) all 

(adgjm . behkn . cfilo)(adg . beh . cfi) 
2, 3 \(abc) all (def) all (ghi) all (jkl) all (mno) al\\ pos 

(adgjm . behkn . cfilo)(ad . be . cf)(l, gh) 
233280 1 \(abc) all (def) all (ghi) all (jkl) all (mno) all}- pos 

(adgjm . behkn . cfilo) (adg . beh . cfi) 
155520 1 (abc) all (def) all (ghi) all (jkl) all (mno) all 

(adgjm . behkn . cfilo)(dgmj . ehnk .fiol) 
77760 1 (abc) all (def) all (ghi) all (jkl) all (mno) all 

(adgjm . behkn . cfilo)(dm . gj.en .hk.fo . it) 
2, 3 { (abc) all (def) all (ghi) all (jkl) all (mno) all} pos 

(adgjm . behkn . cfilo)(dgmj . ehnk .fiol)(l, ab) 

* Mathematische Annalen, Vol. 22 (1883), p. 94. 

t Miller, Quarterly Journal of Mathematics, Vol. 28 (1895), p. 195. 

t Holder, Mathematische Annalen, Vol. 46 (1895), p. 417. 
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58320 1 \{abc) all (def) all (ghi) all (jhl) all (mno) all} 3 , 3 , 8> 3i 3i 

(adgjm . behhn . cfilo){ad . be . cf) 
38880 1 (abc) all (def) all (g^t) all (jhl) all (mno) all 

(adgjm . behhn . cfilo) 
% 3 | (a&c) all (de/) all (ghi) all (/&Z) all (mno) all [ pos 

(adgjm . behhn . cfilo)(dm .gj.en.hh .fo . il)(l, ab) 
29160 1 {(abc) all (<&?/") all (ghi) all (y&Z) all (wino) all} 3i ? , 3i 3i 3 

(adgjm . behhn . cfilo)(adg . beh .cfi) 

2, 3 (abc)(def)(ghi)(jhl)(mno)(adgjm . behhn . cfilo) 

(ad . be . c/)(l, ab.de. gh .jh . mn) 
19440 1 \(abc) all (de/) all (ghi) all (jTS) all (mno) all} pos 

(adgjm . behhn . c/??o) 
2 (a6c . d/e)(def. gih)(ghi .jlh)(jhl . mon)(ab .de.gh.jh. mn) 

(adgjm . behhn . cfilo)(ad . be . cf) 
14580 1 (abc)(def)(ghi)(jkt)(mno)(adgjm . behhn : cfih)(adg .beh . cfi) 
9720 1 {(abc) all (def) all (ghi) all (jhl) all (mno) allf 3i 3> 3i 3i 3 

(adgjm . behhn . cfih)(dgmj. ehnh .fiol) 
2 (abc . dfe)(def. gih)(ghi .jlh)(jhl . mon)(ab .de .gh .jh . mn) 

(adgjm . behhn . cfilo)(adg . beh . cfi) 

3, 4 (abc . dfe)(def. gih) (ghi .jlh)(jhl . mon)(adgjm . behhn . cfilo) 

(ad . be . c/)(l, ab.de. gh .jh . mn) 
4860 1 { (abc) all (def) all (ghi) all (jhl) all (mno) all},, 3t 3( 3 , 3 

(adgjm . behhn . cfilo)(dm . gj .en.hh.fo. il) 
2, 3 (abc)(def)(ghi)(jhl)(mno)(adgjm . behhn . cfilo) 

(dgmj . ehnh . fiol)(l, ab.de. gh .jh . mn) 
4 (abc . dfe)(def . gih)(ghi ,jlh)(jhl . mon)(adgjm . behhn . cfilo) 

(adg . beh . cfi) 
3240 1 (abc . dfe)(def. gih)(ghi ,jlh)(jhl . mon)(ab .de.gh .jh . mn) 

(adgjm . behhn . cfilo)(dgmj . ehnh . fiol) 
2430 1 {(abc) all (def) all (ghi) all (jhl) all (mno) all} 3) 3i 3i 3i 8 

(adgjm . behhn . cfilo) 
2, 3 (abc)(def)(ghi)(jhl)(mno)(adgjm . behhn . cfilo) 

(dm . gj. en . hh .fo . il)(l, ab.de. gh .jh . mn) 
1620 1 (abc . dfe)(def . gih)(ghi .jlh)( jhl. mon)(ab .de.gh. jh.mn) 

(adgjm . behhn . cfih)(dm .gj.en.hh.fo. il) 
14 
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1620, 3 (abc . dfe){def. gih)(ghi . jlk)(jkl . mon) (adgjm . behkn . cfilo) 

(dgmj . ehnk .fiul)(l, ab.de. gh .jk . mn) 
1215 1 (abc)(def)(ghi)(jkl) (mno)(adgjm . behkn . cfilo) 
810 1 (abc . dfe)(def. gih)(ghi ,jlk)(jkl . mon)(ab .de.gh .jk . mn) 

(adgjm . behkn . cfilo) 
2, 3 (abc . dfe)(def. gih)(ghi .jlk)(jkl . mon)(adgjm . behkn . cfilo) 

(dm . gj .enhk.fo. il)(l, ab.de. gh .jk . mn) 
405 1 (abc . dfe)(def '. gih)(ghi . jlk)(jkl . mon)(adgjm . behkn. cfilo) 
360 1 (abc . def. ghi .jkl . mno) eye (adgjm . behkn . cfilo) 

(def. gkn . hlo , ijm) 
180 1 (abc . def . ghi .jkl . mno) eye (adgjm . behkn . cfilo) 

(aeh . bfi . edg . mno) 
1 20 1 (adgjm . behkn . cfilo)(ad . be . cf) 
60 1 (adgjm . behkn . cfilo)(adg . beh . cfi) 

43 

Cornell University, June, 1901. 



